主頁 > 知識庫 > PHP實現(xiàn)判斷二叉樹是否對稱的方法

PHP實現(xiàn)判斷二叉樹是否對稱的方法

熱門標(biāo)簽:400電話申請方法收費 深圳外呼系統(tǒng)收費 南寧高頻外呼回?fù)芟到y(tǒng)哪家好 長沙crm外呼系統(tǒng)業(yè)務(wù) 江蘇外呼電銷機(jī)器人報價 專業(yè)電話機(jī)器人批發(fā)商 離石地圖標(biāo)注 400電話辦理福州市 電話機(jī)器人危險嗎

本文實例講述了PHP實現(xiàn)判斷二叉樹是否對稱的方法。分享給大家供大家參考,具體如下:

問題

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

題解

遞歸判斷二叉樹兩側(cè)。

實現(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é)運算技巧總結(jié)》

希望本文所述對大家PHP程序設(shè)計有所幫助。

您可能感興趣的文章:
  • Python對稱的二叉樹多種思路實現(xiàn)方法
  • java 對稱二叉樹的判斷

標(biāo)簽:濱州 南昌 興安盟 太原 南京 白酒營銷 株洲 曲靖

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《PHP實現(xiàn)判斷二叉樹是否對稱的方法》,本文關(guān)鍵詞  PHP,實現(xiàn),判斷,二叉,樹,是否,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問題,煩請?zhí)峁┫嚓P(guān)信息告之我們,我們將及時溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《PHP實現(xiàn)判斷二叉樹是否對稱的方法》相關(guān)的同類信息!
  • 本頁收集關(guān)于PHP實現(xiàn)判斷二叉樹是否對稱的方法的相關(guān)信息資訊供網(wǎng)民參考!
  • 企业400电话

    智能AI客服机器人
    15000

    在线订购

    合计11份范本:公司章程+合伙协议+出资协议+合作协议+股权转让协议+增资扩股协议+股权激励+股东会决议+董事会决议

    推薦文章