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

本篇說明了PHP判斷二元樹是否對稱的方法，更多相關知識請關注php中文網。

相關推薦：

PHP實現順時針列印矩陣及螺旋矩陣的方法

PHP學習：預定義變量詳情

教你利用PHP開發實作微信退款功能

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