PHP實現判斷二叉樹是否對稱的方法講解

這篇文章主要介紹了PHP實現判斷二叉樹是否對稱的方法,涉及php遞迴二叉樹判斷節點的相關操作技巧,需要的朋友可以參考下

本文執行個體講述了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字串反轉 面試中經常遇到的問題