题目描述
请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
链接: link.
解题思路
采用的是递归的方式,
1、判断对称的结点,当两个对称位置的结点都为空时返回true。
2、当左边结点为空,右边结点不为空;当左边结点不为空,但是右边结点为空,我们返回false。
3、左边结点值和右边对称位置结点值不相同,返回false。
4、然后判断左边结点的left子节点和右边结点的right结点;左边结点的right结点和右边结点的left结点。
代码块
/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
public class Solution {
boolean isSymmetrical(TreeNode pRoot)
{
return Varified(pRoot,pRoot);
}
boolean Varified(TreeNode p1,TreeNode p2) {
if(p1==null && p2==null){
return true;
}
if(p1!=null && p2==null) {
return false;
}
if(p1==null && p2!=null) {
return false;
}
if (p1.val != p2.val) {
return false;
}
return Varified(p1.left,p2.right) && Varified(p1.right,p2.left);
}
}