PHP如何實作判斷二元樹是否對稱

本文主要介紹了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 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);
}

相關推薦：

JavaScript實作二元樹的先序、中序及後序遍歷方法

php中關於完全二元樹的定義方法詳解

#js實作資料結構: 樹與二元樹,二元樹的遍歷與基本運算方法

以上是PHP如何實作判斷二元樹是否對稱的詳細內容。更多資訊請關注PHP中文網其他相關文章！