PHP實(shí)現(xiàn)判斷二叉樹是否對(duì)稱的方法
本文實(shí)例講述了PHP實(shí)現(xiàn)判斷二叉樹是否對(duì)稱的方法。分享給大家供大家參考,具體如下:
問題
請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù),用來判斷一顆二叉樹是不是對(duì)稱的。注意,如果一個(gè)二叉樹同此二叉樹的鏡像是同樣的,定義其為對(duì)稱的。
題解
遞歸判斷二叉樹兩側(cè)。
實(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); }
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》
希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。
相關(guān)文章
PHP處理數(shù)組和XML之間的互相轉(zhuǎn)換
這篇文章主要介紹了如何使用PHP處理數(shù)組和XML之間的互相轉(zhuǎn)換,詳細(xì)介紹了PHP將XML轉(zhuǎn)換成數(shù)組,PHP將數(shù)組轉(zhuǎn)換成XML的方法,感興趣的小伙伴們可以參考一下2016-06-06PHP配合微信小程序?qū)崿F(xiàn)獲取手機(jī)號(hào)碼詳解
這篇文章主要為大家詳細(xì)介紹了PHP如何配合微信小程序?qū)崿F(xiàn)獲取手機(jī)號(hào)碼功能,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2022-08-08朋友網(wǎng)關(guān)于QQ相關(guān)的PHP代碼(研究QQ的絕佳資料)
這篇文章主要介紹了朋友網(wǎng)關(guān)于QQ相關(guān)的PHP代碼(研究QQ的絕佳資料),本文直接給出實(shí)現(xiàn)代碼,需要的朋友可以參考下2015-01-01php使用pdo連接mssql server數(shù)據(jù)庫(kù)實(shí)例
這篇文章主要介紹了php使用pdo連接mssql server數(shù)據(jù)庫(kù)的方法,以實(shí)例形式分析了php使用pdo連接mssql server數(shù)據(jù)庫(kù)的技巧,非常簡(jiǎn)單實(shí)用,需要的朋友可以參考下2014-12-12提高PHP編程效率的53個(gè)要點(diǎn)(經(jīng)驗(yàn)小結(jié))
下面是php老手整理的一些開發(fā)經(jīng)驗(yàn)之談,提高php的執(zhí)行效率。2010-09-09