OJ练习第89题——对称二叉树

最新推荐文章于 2024-08-14 17:00:26 发布

盖盖的博客

最新推荐文章于 2024-08-14 17:00:26 发布

阅读量100

点赞数

分类专栏： OJ练习文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_45662626/article/details/130381546

版权

OJ练习专栏收录该内容

190 篇文章 1 订阅

订阅专栏

该文章介绍了一种检查二叉树是否轴对称的方法，通过Java代码展示了如何递归地比较二叉树的左右子树来判断对称性。核心是`doCompare`函数，它比较左子树的右分支与右子树的左分支，以及右子树的左分支与左子树的右分支。

摘要由CSDN通过智能技术生成

对称二叉树

力扣链接：101. 对称二叉树

题目描述

给你一个二叉树的根节点 root ，检查它是否轴对称。

示例

在这里插入图片描述

Java代码

class Solution {
    public boolean isSymmetric(TreeNode root) {
        return doCompare(root.left, root.right);
    }
    private boolean doCompare(TreeNode tree1, TreeNode tree2) {
        if(tree1 == null && tree2 == null) {
            return true;
        }
        if(tree1 == null || tree2 == null || tree1.val != tree2.val) {
            return false;
        }
        return doCompare(tree1.left, tree2.right) && doCompare(tree1.right, tree2.left);
    }
}