对称二叉树--》leetcode

最新推荐文章于 2025-07-02 00:30:00 发布

reed_luwei

最新推荐文章于 2025-07-02 00:30:00 发布

阅读量501

点赞数

CC 4.0 BY-SA版权

文章标签： java leetcode 对称二叉树

本文链接：https://blog.youkuaiyun.com/lu_wei_keke/article/details/82692068

本文介绍了一种通过递归算法判断二叉树是否对称的方法。核心思想是将根树进行拆分遍历，检查左子树的右节点是否与右子树的左节点相等，以此来判断整棵树是否关于中心对称。

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

将根树进行拆分遍历，左子树的右节点要与右子树的左节点相等。

下面是递归的做法：

class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root==null)return true;
        return check(root.left,root.right);
    }
    public boolean check(TreeNode rootLeft,TreeNode rootRight){
        if(rootLeft==null&&rootRight==null)return true;
        if(rootLeft==null||rootRight==null)return false;
        //比较相同位置的值是否相等
        if(rootLeft.val!=rootRight.val)return false;
        //传入左子树的左节点，右子树的右节点
        if(!check(rootLeft.left,rootRight.right))return false;
        //传入左子树的右节点，右子树的左节点
        if(!check(rootLeft.right,rootRight.left))return false;  
        return true;
    }  
}

题目来源：leetcode.com