欧美成人午夜免费全部完,亚洲午夜福利精品久久,а√最新版在线天堂,另类亚洲综合区图片小说区,亚洲欧美日韩精品色xxx

扣丁學堂PHP培訓簡述PHP實現(xiàn)判斷二叉樹是否對稱的方法

2019-01-23 14:13:31 1385瀏覽

關于PHP實現(xiàn)判斷二叉樹是否對稱的方法，有多少的小伙伴知道或者是了解呢?本篇文章PHP培訓小編給大家介紹一下PHP實現(xiàn)判斷二叉樹是否對稱的方法，文章中會有代碼列出，也對PHP遞歸二叉樹判斷節(jié)點的相關操作技巧進行講解，對PHP開發(fā)技術感興趣的小伙伴就隨小編一起來看一下吧。

問題：

請實現(xiàn)一個函數(shù)，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其為對稱的。

題解：

遞歸判斷二叉樹兩側。

實現(xiàn)代碼：

<?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實現(xiàn)判斷二叉樹是否對稱的方法，希望對小伙伴們有所幫助，想要了解更多內容的小伙伴可以登錄扣丁學堂官網咨詢。

想要學好PHP開發(fā)小編給大家推薦口碑良好的扣丁學堂，扣丁學堂有專業(yè)老師制定的PHP學習路線圖輔助學員學習，此外還有與時俱進的PHP視頻教程供大家學習，想要學好PHP開發(fā)技術的小伙伴快快行動吧。扣丁學堂PHP技術交流群：374332265。

【關注微信公眾號獲取更多學習資料】

查看更多關于“php培訓資訊”的相關文章>>