这篇文章主要介绍了PHP实现判断二叉树是否对称的方法,涉及php递归二叉树判断节点的相关操作技巧,需要的朋友可以参考下。

本文实例讲述了PHP实现判断二叉树是否对称的方法，分享给大家供大家参考，具体如下：

问题

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

题解

递归判断二叉树两侧。

实现代码：

1. <?php 
2. /*class TreeNode{ 
3.  var $val; 
4.  var $left = NULL; 
5.  var $right = NULL; 
6.  function __construct($val){ 
7.   $this->val = $val; 
8.  } 
9. }*/ 
10. function isSymmetrical($pRoot) 
11. { 
12.  if($pRoot==null) return true; 
13.  return compare($pRoot->left,$pRoot->right); 
14. } 
15. function compare($root1,$root2){ 
16.  if($root1==null&&$root2==null) return true; 
17.  if($root1==null||$root2==null) return false; 
18.  if($root1->val!=$root2->val) return false; 
19.  return compare($root1->left,$root2->right)&&compare($root1->right,$root2->left); 
20. }

Tags: PHP二叉树

分享到：