leetcode 101. Symmetric Tree-对称二叉数|深度遍历

最新推荐文章于 2025-12-31 20:36:24 发布

原创最新推荐文章于 2025-12-31 20:36:24 发布 · 405 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Java

LeetCode 专栏收录该内容

167 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索方法来判断二叉树是否为对称结构的技术，通过递归比较左右子节点实现对称性的验证。

原题链接：101. Symmetric Tree

【思路】

采用深度优先搜索，新建一个方法，分别将左、右两个子节点作为方法的两个参数，然后先找到递归的截止条件：

1. 如果左右节点都未空，返回true。 if (left == null && right == null) return true;

2. 如果左右节点其中一个为空，或者左右节点不相等，返回false。if (left == null || right == null || left.val != right.val) return false;

然后深度遍历：

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

192 / 192 test cases passed. Runtime: 1 ms Your runtime beats 22.55% of javasubmissions.