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);
}