leetcode 101 对称二叉树

最新推荐文章于 2024-06-06 10:07:08 发布

为月提笔_

最新推荐文章于 2024-06-06 10:07:08 发布

阅读量101

点赞数

分类专栏： leetcode 文章标签：二叉树 leetcode 算法 java

本文链接：https://blog.csdn.net/Pausch/article/details/112062232

版权

leetcode 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

public boolean isSymmetric(TreeNode root) {
        if (root == null) return true;

        return check(root.left,root.right);
    }
    boolean check(TreeNode left,TreeNode right){
        if (left == null && right == null) return true;
        if (left == null || right == null) return false;
        if (left.val != right.val) return false;
        return check(left.left, right.right) && check(left.right, right.left);
    }