题目链接

牛客网

题目描述

平衡二叉树左右子树高度差不超过 1。
输入一棵二叉树，判断该二叉树是否是平衡二叉树。

解题思路

public class Solution {
   
    public boolean IsBalanced_Solution(TreeNode root) {
   
        if (root==null) return true;
        return Math.abs(getTreeDepth(root.left)-getTreeDepth(root.right))<=1;
    }
    private int getTreeDepth(TreeNode node) {
   
        return node==null? 0: Math.max(getTreeDepth(node.left), getTreeDepth(node.right))+1;
    }
}