题目: 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);
}