扣丁学堂PHP培训简述PHP实现判断二叉树是否对称的方法

2019-01-23 14:13:31 511浏览

关于PHP实现判断二叉树是否对称的方法，有多少的小伙伴知道或者是了解呢?本篇文章PHP培训小编给大家介绍一下PHP实现判断二叉树是否对称的方法，文章中会有代码列出，也对PHP递归二叉树判断节点的相关操作技巧进行讲解，对PHP开发技术感兴趣的小伙伴就随小编一起来看一下吧。

问题：

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

题解：

递归判断二叉树两侧。

实现代码：

<?php
/*class TreeNode{
 var $val;
 var $left = NULL;
 var $right = NULL;
 function __construct($val){
  $this->val = $val;
 }
}*/
function isSymmetrical($pRoot)
{
 if($pRoot==null) return true;
 return compare($pRoot->left,$pRoot->right);
}
function compare($root1,$root2){
 if($root1==null&&$root2==null) return true;
 if($root1==null||$root2==null) return false;
 if($root1->val!=$root2->val) return false;
 return compare($root1->left,$root2->right)&&compare($root1->right,$root2->left);
}

以上就是扣丁学堂PHP在线学习小编给大家分享的PHP实现判断二叉树是否对称的方法，希望对小伙伴们有所帮助，想要了解更多内容的小伙伴可以登录扣丁学堂官网咨询。

想要学好PHP开发小编给大家推荐口碑良好的扣丁学堂，扣丁学堂有专业老师制定的PHP学习路线图辅助学员学习，此外还有与时俱进的PHP视频教程供大家学习，想要学好PHP开发技术的小伙伴快快行动吧。扣丁学堂PHP技术交流群：374332265。

【关注微信公众号获取更多学习资料】

查看更多关于“php培训资讯”的相关文章>>