首頁 >後端開發 >php教程 >PHP實作判斷二元樹是否對稱的方法講解

PHP實作判斷二元樹是否對稱的方法講解

jacklove
jacklove原創
2018-07-02 17:56:551413瀏覽

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

您可能有興趣的文章:

PHP利用一行程式碼刪除目錄下所有檔案方法範例講解

PHP取得字元流中第一個不重複字符的方法講解

淺談php字串反轉面試中常遇到的問題

#

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

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn