具有一个空子树的二叉树可以是平衡二叉树吗？如果是的话，何时？

Question

平衡二叉树被定义为一棵树，任何节点的两个子树的高度永远不会超过一个。

我的问题是，如果其中一个子树不存在或基本上子树是NULL

Answer 1

空子树计为长度0.因此，如果一个子树为空，则另一个子树必须具有深度0或1，例如这些是平衡树：

   A            A
  / \          / \
     B

但这不是：

   A
  / \
     B
    / \
   C   D

因为A (B(C,D))的右子树的深度为2，而左子树的深度为0。

(B(C,D))子树本身是平衡的，但它不属于整个树。