剑指 Offer 28. 对称的二叉树

最新推荐文章于 2025-12-03 17:03:32 发布

原创最新推荐文章于 2025-12-03 17:03:32 发布 · 286 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #二叉树

LeetCode 同时被 3 个专栏收录

55 篇文章

订阅专栏

二叉树

12 篇文章

订阅专栏

递归

12 篇文章

订阅专栏

这篇博客介绍了如何使用递归方法检查二叉树的对称性。核心在于定义终止条件和递归调用，通过比较左右子树的对称节点来判断整个树的对称性。代码中展示了关键的isSymmetric和is辅助函数实现。

就如下图一样，传入位置对称的结点（左左对右右，左右对右左）
典型递归问题，注意终止条件就行
在这里插入图片描述

public boolean isSymmetric(TreeNode root) {
        /** 特殊条件  root == null*/
        if (root == null) return true;
        return is(root.left,root.right);
    }

	/** 传入两个结点，返回是否相同*/
    public boolean is(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 is(left.left,right.right) && is(right.left,left.right);
    }