递归1.求二叉树是否为镜像的226

求二叉树是否镜像

求是否镜像和看是否为镜像非常像但又不一样
求镜像只要进行下去肯定能交换过来。
而看是否为镜像,需要在此时比较左右子树,所以需要写一个新的递归函数来实现,为什么不能在一个函数里操作比较两个子树,因为这样会用到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;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值