php实现求对称二叉树（先写思路，谋而后动）

php实现求对称二叉树（先写思路，谋而后动）

一、总结

1、先写思路，谋而后动

 

 

二、php实现求对称二叉树

题目描述：

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

 

三、代码

代码一：

/*思路：首先根节点以及其左右子树，左子树的左子树和右子树的右子树相同   //1、先写思路，谋而后动
* 左子树的右子树和右子树的左子树相同即可，采用递归
* 非递归也可，采用栈或队列存取各级子树根节点
*/
public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot == null){
            return true;
        }
        return comRoot(pRoot.left, pRoot.right);
    }
    private boolean comRoot(TreeNode left, TreeNode right) {
        // TODO Auto-generated method stub
        if(left == null) return right==null;
        if(right == null) return false;
        if(left.val != right.val) return false;
        return comRoot(left.right, right.left) && comRoot(left.left, right.right);
    }
}

 

 

 

错误代码：这个代码写的是在对称二叉树的基础上每棵树的左右子树还需要相等

<?php

/*class TreeNode{
    var $val;
    var $left = NULL;
    var $right = NULL;
    function __construct($val){
        $this->val = $val;
    }
}*/
function isSymmetrical($pRoot)
{
    if($pRoot==null) return false;
    if(!$pRoot->left&&!$pRoot->right) return true;
    if(($pRoot->left&&!$pRoot->right)||(!$pRoot->left&&$pRoot->right)) return false;
    if($pRoot->left&&$pRoot->right){
        if($pRoot->left->val==$pRoot->right->val) return isSymmetrical($pRoot->left)&&isSymmetrical($pRoot->right);
        else return false;
    }
    //return false;
}