本文實例講述了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相關內容感興趣的讀者可查看本站專題：《PHP數據結構與算法教程》、《php程序設計算法總結》、《php字符串(string)用法總結》、《PHP數組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數學運算技巧總結》
希望本文所述對大家PHP程序設計有所幫助。
您可能感興趣的文章:
- PHP實現二叉樹的深度優先與廣度優先遍歷方法
- php FLEA中二叉樹數組的遍歷輸出
- PHP實現的線索二叉樹及二叉樹遍歷方法詳解
- PHP Class&Object -- 解析PHP實現二叉樹
- php實現的二叉樹遍歷算法示例
- PHP構造二叉樹算法示例
- PHP Class&Object -- PHP 自排序二叉樹的深入解析
- PHP實現繪制二叉樹圖形顯示功能詳解【包括二叉搜索樹、平衡樹及紅黑樹】
- PHP完全二叉樹定義與實現方法示例
- PHP基于非遞歸算法實現先序、中序及后序遍歷二叉樹操作示例
- PHP實現按之字形順序打印二叉樹的方法
【網站聲明】本站除付費源碼經過測試外，其他素材未做測試，不保證完整性，網站上部分源碼僅限學習交流，請勿用于商業用途。如損害你的權益請聯系客服QQ：2655101040 給予處理，謝謝支持。