本文實例講述了PHP實現判斷二叉樹是否對稱的方法。分享給大家供大家參考，具體如下：
問題
請實現一個函數，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其為對稱的。
題解
遞歸判斷二叉樹兩側。
實現代碼：
<?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程序設計有所幫助。
新聞熱點
疑難解答
圖片精選
