请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
方法:
public class Solution {
boolean isSymmetrical(TreeNode pRoot)
{
return judge(pRoot,pRoot);
}
public boolean judge(TreeNode tree1,TreeNode tree2){
if(tree1==null && tree2==null){
return true;
}
if(tree1==null || tree2==null)
return false;
return tree1.val==tree2.val && judge(tree1.left,tree2.right)&& judge(tree1.right,tree2.left);
}
}