无法理解为什么这不是一个高度平衡的二叉查找树

Question

我正在查看 LeetCode 问题 110。平衡二叉树：

给定一棵二叉树，确定它是否是高度平衡的。

对于这个问题，高度平衡的二叉树被定义为:

二叉树，其中每个节点的左右子树的高度相差不超过 1。

我有这个输入：

[2,1,3,0,null,null,4,null,null,null,5]

对于此输入，预期输出为 false。为什么这不是高度平衡的二叉搜索树？我确实查了高度平衡的定义，但也许我不清楚看这棵树以确定它是否高度平衡的方向。

Answer 1

这个数组表示的树是：

        2
       / \
      1   3
     /     \
    0       4
             \
              5

LeetCode练习中平衡的含义定义如下：

二叉树，其中每个节点的左右子树的高度相差不超过 1。

对于根植于3的树，情况并非如此。它的左右子树高度相差2。