leetcode101. 对称二叉树

最新推荐文章于 2025-04-03 15:29:45 发布

jjjjjjjjj¢

最新推荐文章于 2025-04-03 15:29:45 发布

阅读量1.7k

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_45825917/article/details/126012395

版权

本文档介绍了一个名为Solution的类，其isSymmetric方法用于判断给定的树节点root是否对称。核心是通过递归实现check方法，检查两个节点值相等且左右子树对称。

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

class Solution {
    public boolean isSymmetric(TreeNode root) {
        return check(root,root);
    }
    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));
    }
}