对称二叉树

最新推荐文章于 2025-12-27 15:45:53 发布

原创最新推荐文章于 2025-12-27 15:45:53 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构

面试同时被 3 个专栏收录

160 篇文章

订阅专栏

算法

145 篇文章

订阅专栏

java

107 篇文章

订阅专栏

package org.example.leetcodeBook.deepSearch;

//对称二叉树
//给你一个二叉树的根节点 root ， 检查它是否轴对称。
public class IsSymmetricSolution {
    public boolean isSymmetric(TreeNode root){
        return check(root.left,root.right);
    }
    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);
    }
}