定义平衡二叉树时的术语混乱：子树的高度与节点的高度

引用此问题的答案

平衡的二叉树为：

1. 左右子树的高度最多相差一，并且
2. 左子树是平衡的，并且
3. 正确的子树是平衡的

现在，使用相同的示例

     A
   /   \
  B     C  
 /     / \  
D     E   F  
     /  
    G  

这棵树的根是A。

现在，在查看高度平衡树的定义时，第一点是：

1. 左右子树的高度最多相差一

   如果我当前在节点A上，那么确定AI的左SUBBTREE的高度会令人困惑：

   • 节点A的高度，从A（D）处看最左边的孩子，或
   • 节点B的高度，它从A看最深的左子节点（扩展名为B）（D）

   如果我当前在节点A上，那么确定AI的右SUBBTREE的高度会令人困惑，如果我计算：

   • 节点A的高度，从A（F）处看最右边的孩子，或
   • 节点C的高度，从A看最右边的子节点（扩展名为C）（F）