lans_g 2021-11-06 09:23 采纳率: 100%
浏览 23
已结题

力扣,感觉思路没问题,但是测试只能过一小半

img

class Solution {

    public boolean isSymmetric(TreeNode root) {

        if(root==null){
            return true;
        }

         return isSame(inverse(root.left),root.right);
    }

    //反转二叉树
    public TreeNode inverse(TreeNode root){
        if(root==null){
            return null;
        }
        inverse(root.left);
        inverse(root.right);
        TreeNode p;
        p=root.left;
        root.left=root.right;
        root.right=p;
        return root;
    }
    //判断两树是否相等
    public boolean isSame(TreeNode n1,TreeNode n2){
        if(n1==null&&n2==null){
            return true;
        }
        if(n1==null||n2==null){
            return false;
        }
        if(n1.val!=n2.val){
            return false;
        }
        if(isSame(n1.left,n2.left)&&isSame(n1.right,n2.right)){
            return true;
        }
        return true;
    }

}

  • 写回答

2条回答 默认 最新

  • CSDN专家-link 2021-11-06 09:26
    关注

    39行应该return false吧

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 11月14日
  • 已采纳回答 11月6日
  • 创建了问题 11月6日

悬赏问题

  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器