求二叉树是否镜像
求是否镜像和看是否为镜像非常像但又不一样
求镜像只要进行下去肯定能交换过来。
而看是否为镜像,需要在此时比较左右子树,所以需要写一个新的递归函数来实现,为什么不能在一个函数里操作比较两个子树,因为这样会用到a.left.val
不要用两层属性。
比较的时候先看两个是否都为null,都为则一起到底返回true,如果只有一个是null,则返回false。
如果两个值相同则返回左的左子树和右的右子树。左的右子树和右的左子树。都是true则返回true,否则返回false
public class Solution {
boolean isSymmetrical(TreeNode pRoot)
{
if(pRoot==null){
return true;
}
return core(pRoot.left,pRoot.right);
}
boolean core(TreeNode left,TreeNode right){
if(left==null && right==null){
return true;
}
if(left==null || right==null){
return false;
}
if(left.val==right.val){
return core(left.left,right.right) && core(right.left,left.right);
}
return false;
}
}