判断一棵二叉树是否是对称的

题目描述

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

示例1

输入

{8,6,6,5,7,7,5}

返回值

true

示例2

输入

{8,6,9,5,7,7,5}</pre>

返回值

false

思路：

如果一棵二叉树的镜像是其本身，则说明这是一棵对称二叉树
故：

1. 如果root 为空，则直接返回true
2. 如果root 不为空，则需要判断：
   （1） root1.left ?= root2.right
   (2) root2.left ?= root1.right
   这里root1和root2都是root，因为要判断root与root是否镜像

code:

public class solution{
boolean isSymmetrical(TreeNode pRoot) {
        if(pRoot == null){
            return true;
        }
        return isMirror(pRoot,pRoot);
            
    }
// 辅助函数，判断两棵树是否为镜像
boolean isMirror(TreeNode n1,TreeNode n2){
// 递归终止条件：
//如果遍历到n1和n2都为null还没有返回false，则说明它俩确实是镜像
if(n1==null && n2==null) {return true;}
// 如果n1和n2中存在一个等于null而另一个不为null，则返回false
if(n1 == null || n2==null) {return false;}
//如果n1、n2都不为null，但是它俩的value不相等，也返回false
if(n1.val != n2.val) {return false;}
// 开始递归
return isMirror(n1.left, n2.right) && isMirror(n1.right,n2,left);
}
}