leetcode Symmetric Tree题解

最新推荐文章于 2025-05-03 18:08:53 发布

原创最新推荐文章于 2025-05-03 18:08:53 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

162 篇文章

订阅专栏

本文探讨了如何判断一个二叉树是否为对称树，即树是否围绕其中心呈镜像对称。通过递归方法，文章详细解释了比较左右子树以验证对称性的过程，并提供了Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree [1,2,2,3,4,4,3] is symmetric:

But the following [1,2,2,null,3,null,3] is not:

Note:
Bonus points if you could solve it both recursively and iteratively.

中文理解：给定一个二叉树，判断该树是不是对称树。

解题思路：递归的方法：首先从根开始，从根是null，返回true；否则若树只有连层，则root.left==root.right即为返回结果；若树高度大于2，则采用递归的地方，判断最内的两个分支是否相同、同时最外的两个分支是否相同。

代码（java）：

class Solution{
    public boolean isSymmetric(TreeNode root) {
        return root==null || isSymmetricHelp(root.left, root.right);
    }

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