本文實例講述了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实现判断二叉树是否对称的方法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。