剑指 55-II. 平衡二叉树 - 难度简单

1. 题目描述

输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。

示例 1:
给定二叉树 [3,9,20,null,null,15,7]
3
/
9 20
/
15 7
返回 true 。

示例 2:
给定二叉树 [1,2,2,3,3,null,null,4,4]
1
/
2 2
/
3 3
/
4 4
返回 false 。

示例3：容易出错的一个示例
[1,2,2,3,null,null,3,4,null,null,4]
返回false。

限制：
0 <= 树的结点个数 <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof

2. 题解

1、先序遍历（自顶向下）

以 55-I 二叉树的深度 为基础，对于每个节点

• 对根节点，利用depth函数求左右子树的高度之差并判断 ；
• 递归，判断左子树是否平衡 ；
• 递归，判断右子树是否平衡。

class Solution {
    public boolean isBalanced(TreeNode root) {
        if(root == null)