?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字符串(string)用法總結》、《PHP數組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數學運算技巧總結》
