PHP實(shí)現(xiàn)判斷二叉樹是否對稱的方法
更新時間：2018年01月11日 08:59:42 作者：重口味AC
這篇文章主要介紹了PHP實(shí)現(xiàn)判斷二叉樹是否對稱的方法,涉及php遞歸二叉樹判斷節(jié)點(diǎn)的相關(guān)操作技巧,需要的朋友可以參考下
本文實(shí)例講述了PHP實(shí)現(xiàn)判斷二叉樹是否對稱的方法。分享給大家供大家參考，具體如下：
問題
請實(shí)現(xiàn)一個函數(shù)，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其為對稱的。
題解
遞歸判斷二叉樹兩側(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è)計算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》
希望本文所述對大家PHP程序設(shè)計有所幫助。
相關(guān)文章
PHP數(shù)組的內(nèi)部實(shí)現(xiàn)你了解嗎
這篇文章主要為大家詳細(xì)介紹了PHP數(shù)組的內(nèi)部實(shí)現(xiàn)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
php數(shù)組函數(shù)array_push()、array_pop()及array_shift()簡單用法示例
這篇文章主要介紹了php數(shù)組函數(shù)array_push()、array_pop()及array_shift()簡單用法,結(jié)合實(shí)例形式分析了PHP數(shù)組函數(shù)array_push()、array_pop()及array_shift()操作數(shù)組的入棧、出棧、移除等相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下2020-01-01
這篇文章主要為大家詳細(xì)介紹了php設(shè)計模式之單例模式的實(shí)現(xiàn)代碼，具有一定的參考價值，感興趣的朋友可以參考一下2016-06-06
這篇文章主要介紹了php5.6.x到php7.0.x特性,總結(jié)分析了php5.6.x到php7.0.x各種常用特性及新增特性,以及相關(guān)使用技巧,需要的朋友可以參考下2019-08-08
定義一系列算法,把它們一個個封裝起來,并且使它們可相互替換,使用得算法的變化可獨(dú)立于使用它的客戶2011-06-06
這篇文章主要介紹了PHP中SimpleXML函數(shù)用法,以實(shí)例形式詳細(xì)分析了采用SimpleXML函數(shù)操作XML文件的技巧,并附帶說明了相關(guān)的SimpleXML函數(shù),需要的朋友可以參考下2014-11-11
php文件操作是phper必須掌握的 雖然用到的機(jī)會比較少，現(xiàn)在整理一下學(xué)習(xí)的筆記代碼有詳細(xì)的注釋 看起來應(yīng)該沒問題的。2010-10-10
這篇文章主要介紹了PHP鉤子與簡單分發(fā)方式,結(jié)合實(shí)例形式分析了PHP鉤子的定義與使用方法,以及多通道自由切換的實(shí)現(xiàn)技巧,需要的朋友可以參考下2017-09-09
PHP中 empty() 和 isset() 的區(qū)別介紹
作為PHP中經(jīng)常用來判斷變量是否為空的函數(shù):empty()和isset() ，二者其實(shí)在很多方面還是存在區(qū)別的，本文將為大家詳細(xì)介紹一下他們的區(qū)別之處，需要的朋友可以了解一下2021-12-12
這篇文章主要介紹了PHPExcel合并與拆分單元格的方法,涉及PHPExcel中setCellValue與mergeCells方法的使用技巧,需要的朋友可以參考下2016-07-07