Leetcode101. 对称二叉树

最新推荐文章于 2026-01-04 19:40:08 发布

原创最新推荐文章于 2026-01-04 19:40:08 发布 · 525 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode

LeetCode/剑指offer-【二叉树篇】专栏收录该内容

26 篇文章

订阅专栏

文章讨论了一个名为`Solution`的类，用于检查给定的二叉树是否轴对称，通过`isSymmetric`方法和`check`辅助函数实现递归比较左子树和右子树的镜像关系。

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

代码如下：

class Solution {
    public boolean isSymmetric(TreeNode root) {

        return check(root,root);

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