对称的二叉树

最新推荐文章于 2024-10-30 22:54:17 发布

快乐的小J

最新推荐文章于 2024-10-30 22:54:17 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

分类专栏：算法基本功剑指offer（牛客）

本文链接：https://blog.youkuaiyun.com/muzhixi/article/details/99735176

算法基本功同时被 2 个专栏收录

106 篇文章

订阅专栏

剑指offer（牛客）

63 篇文章

订阅专栏

本文介绍了一种通过递归算法来判断二叉树是否对称的方法。核心思路在于比较二叉树的左子树与右子树是否镜像对称，具体实现包括对比左右子树节点值是否相等，并进一步递归检查左子树的左子树与右子树的右子树，以及左子树的右子树与右子树的左子树。

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

思路：

使用递归，判断左孩子与右孩子是否相等；

如果相等，进而判断：左孩子左子树与右孩子右子树，以及左孩子右子树与右孩子左子树。

    public static boolean treeEqual(TreeNode left,TreeNode right){
        if(left==null&&right==null) return true;
        if(left==null||right==null) return false;
        if(left.val==right.val) return treeEqual(left.left,right.right)&
                                       treeEqual(left.right,right.left);
        return false;
    }

    public static boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot==null) return true;
        return treeEqual(pRoot.left,pRoot.right);
    }