笔试题之镜像二叉树

W-Pluto27

于 2020-12-24 19:39:17 发布

阅读量202

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java 二叉树

本文链接：https://blog.csdn.net/bannerkiller/article/details/111650162

Java 专栏收录该内容

10 篇文章

订阅专栏

这篇博客介绍了如何判断一棵二叉树是否是对称的，提供了一个Java解决方案。核心方法`isTreeSymmetric`通过递归比较树的左右子节点来实现，辅助方法`symmetric`用于检查两个子树是否镜像对称。此外，博主还分享了获取Java学习资源的方法。

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

题目：

给定一个二叉树, 检查它是否是镜像对称的
例如以下是镜像对称的
1
/
2 2
/ \ /
3 4 4 3

下面这个则不是镜像对称的
     1
    / \
   2   2
    \   \
     3   3

TreeNode类的定义:

static class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
  }

题解：

public static boolean isTreeSymmetric(TreeNode root) {
      if(root == null){
          return true;
      }
      return symmetric(root.left, root.right);
  }

    private static boolean symmetric(TreeNode p, TreeNode q){
        if(p== null && q == null){
            return true;
        }
        if( p == null || q== null){
            return false;
        }
        if(p.val != q.val){
            return false;
        }
        return symmetric(p.left, q.right) && symmetric(p.right,q.left);
    }