题目描述
请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
示例1
输入
{8,6,6,5,7,7,5}
返回值
true
示例2
输入
{8,6,9,5,7,7,5}</pre>
返回值
false
思路：
如果一棵二叉树的镜像是其本身，则说明这是一棵对称二叉树
故：
- 如果root 为空，则直接返回true
- 如果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);
}
}
