PHP實現(xiàn)判斷二叉樹是否對稱的方法
更新時間：2018年01月11日 08:59:42 作者：重口味AC
這篇文章主要介紹了PHP實現(xiàn)判斷二叉樹是否對稱的方法,涉及php遞歸二叉樹判斷節(jié)點的相關操作技巧,需要的朋友可以參考下
本文實例講述了PHP實現(xiàn)判斷二叉樹是否對稱的方法。分享給大家供大家參考，具體如下：
問題
請實現(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數(shù)據(jù)結構與算法教程》、《php程序設計算法總結》、《php字符串(string)用法總結》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數(shù)學運算技巧總結》
希望本文所述對大家PHP程序設計有所幫助。
相關文章
模擬flock實現(xiàn)文件鎖定...2007-02-02
這篇文章主要介紹了如何使用PHP處理數(shù)組和XML之間的互相轉換，詳細介紹了PHP將XML轉換成數(shù)組，PHP將數(shù)組轉換成XML的方法，感興趣的小伙伴們可以參考一下2016-06-06
這篇文章主要為大家詳細介紹了PHP如何配合微信小程序實現(xiàn)獲取手機號碼功能，文中的示例代碼講解詳細，感興趣的小伙伴可以跟隨小編一起學習一下2022-08-08
PHP 讀取文件的多種方法，讓我們算一算有多少種方法2009-04-04
這篇文章主要介紹了朋友網關于QQ相關的PHP代碼（研究QQ的絕佳資料）,本文直接給出實現(xiàn)代碼,需要的朋友可以參考下2015-01-01
windows下PHP APACHE MYSQ完整配置...2007-01-01
php使用pdo連接mssql server數(shù)據(jù)庫實例
這篇文章主要介紹了php使用pdo連接mssql server數(shù)據(jù)庫的方法,以實例形式分析了php使用pdo連接mssql server數(shù)據(jù)庫的技巧,非常簡單實用,需要的朋友可以參考下2014-12-12
下面是php老手整理的一些開發(fā)經驗之談，提高php的執(zhí)行效率。2010-09-09
這篇文章主要為大家介紹了PhpStrom使用Xdebug技巧圖文教程詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-08-08
這篇文章主要介紹了PHP八大設計模式案例詳解,本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內容,需要的朋友可以參考下2021-07-07