LeetCode第101题对称二叉树

最新推荐文章于 2025-08-13 16:21:27 发布

原创最新推荐文章于 2025-08-13 16:21:27 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #算法 #leetcode

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用递归方法判断二叉树是否对称的算法实现。通过比较二叉树的左子树与右子树，检查每层节点值是否相等，以及左右子树结构是否镜像对称。

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

//判断二叉树是否对称  递归法
public boolean isSymmetric(TreeNode root) {
    //输入左数和右shu
    return isSymmetric(root,root);
}
public boolean isSymmetric(TreeNode root1,TreeNode root2){
    //都为null就是一颗空树直接输出
    if (root2 == null && root1==null ) {
        return true;
    }
    //有一方不为null就是不对称 返回false
  if (root1 == null || root2 == null ) {
      return false;
  }
  //当前层次左树和右树的值是否相同
  if (root1.val != root2.val){return  false;}
  //递归左子树的左边和右子树的右边查看是否对称
  return isSymmetric(root1.left,root2.right) && isSymmetric(root1.right,root2.left);
}

看了评论区才写出来了,有问题请评论