Leetcode110：判断平衡二叉树

Serendipity sn

于 2021-02-17 13:10:40 发布

阅读量727

点赞数

分类专栏：在线OJ题文章标签：二叉树 leetcode

本文链接：https://blog.youkuaiyun.com/qq_45704528/article/details/113833308

版权

在线OJ题专栏收录该内容

8 篇文章

订阅专栏

该博客主要介绍了如何判断一棵二叉树是否为平衡二叉树，通过实现`isBalanced`和`maxDepth`两个方法，计算树的最大深度并检查左右子树的深度差是否不超过1。解题思路清晰，代码示例使用了递归，适合学习数据结构与算法的读者参考。

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

判断平衡二叉树

题目

在这里插入图片描述

解题思路

在这里插入图片描述

代码示例

class Solution {
     public boolean isBalanced(TreeNode root) {
     if(root==null){
         return true;
     }
     if(root.left==null&&root.right==null){
         return true;
     }
     if(maxDepth(root)<=2){
         return true;
     }
     return Math.abs(maxDepth(root.left)-maxDepth(root.right))<=1&&isBalanced(root.left)&&isBalanced(root.right);
    }
    


    public int maxDepth(TreeNode root) {
      if(root==null){
          return 0;
      }else if(root.left==null&&root.right==null){
          return 1;
      }else {
          int leftheight=maxDepth(root.left);
          int rightheight=maxDepth(root.right);
          return Math.max(leftheight, rightheight)+1;
      }
    }
}