本文共 881 字，大约阅读时间需要 2 分钟。

题目：给定一个二叉树，判断它是否是高度平衡的二叉树。

3   / \  9  20    /  \   15   7

返回 true 。

1      / \     2   2    / \   3   3  / \ 4   4

返回 false 。

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */class Solution {
       public boolean isBalanced(TreeNode root) {
           return high(root) >= 0;//判断是否为平衡二叉树    }    int high(TreeNode root){
           if(root == null) return 0;//空节点        int leftHigh = high(root.left), rightHigh = high(root.right);//左子树高度和右子树高度        if(leftHigh >= 0 && rightHigh >= 0 && Math.abs(leftHigh - rightHigh) <= 1) //子树为平衡二叉树            return Math.max(leftHigh, rightHigh) + 1;//返回子树的高度+1（子树的根节点）        else return -1;    }}

转载地址：https://darkness.blog.csdn.net/article/details/103894343 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！