题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
思路
左子树的左节点和右子树的右节点相同;左子树的右节点和右子树的左节点相同即可
代码
/*
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)
{
if(pRoot == null) return true;//空树也为对称的
return judge(pRoot.left,pRoot.right);
}
public boolean judge(TreeNode node1,TreeNode node2){
if(node1 == null && node2 == null){//只有根节点
return true;
}else if(node1 == null || node2 == null){//经过上一个判断,这里只能是只有一个结点为null
return false;
}
if(node1.val != node2.val){
return false;
}else{
//比较1的左节点和2的右节点;以及1的右节点和2的左节点
return judge(node1.left,node2.right) && judge(node1.right,node2.left);
}
}
}