本文實(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);}希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。
新聞熱點(diǎn)
疑難解答
圖片精選
