【LeetCode-easy】判断二叉平衡树（Java）

最新推荐文章于 2022-05-07 00:08:34 发布

小柒很爱喵

最新推荐文章于 2022-05-07 00:08:34 发布

阅读量153

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/weixin_41950078/article/details/113836470

版权

Leetcode 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

本文探讨了如何使用递归方法判断二叉树是否平衡，并通过计算最大深度来辅助验证。作者提供了`isBalanced`函数实现平衡检查，以及`maxDepth`函数计算节点的最大深度，展示了在信息技术中解决此类问题的算法策略。

摘要由CSDN通过智能技术生成

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public boolean isBalanced(TreeNode root) {
        if(root==null)
            return true;
        if (!isBalanced(root.left) || !isBalanced(root.right))//递归判断左右子树是否是平衡二叉树
            return false;
        if (Math.abs(maxDepth(root.left) - maxDepth(root.right)) > 1 )//判断左子树高度与右子树高度差是否大于1
            return false;
        return true;
    }
    //计算树的深度的函数
    public int maxDepth(TreeNode root) {
        if(root == null)
            return 0;

        int ld =  maxDepth(root.left);
        int rd =  maxDepth(root.right);

        if(ld > rd)
            return ld+1;
        else
            return rd+1;
    }
}