40、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 comRoot($pRoot->left,$pRoot->right);
}
function comRoot($left,$right)
{
if($left==null&&$right==null)
return true;
if(($right==null&&$right!=null)||($right!=null&&$right==null))
return false;
if($left->val!=$right->val)
return false;
return comRoot($left->right,$right->left) && comRoot($left->left,$right->right);
}
原文地址：https://blog.csdn.net/weixin_44010641/article/details/140484521
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！