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

Question

引用answer to this question

平衡的二叉树是：

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

现在，使用相同的示例

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

树的根基为A。

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

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

   如果我当前在节点A上，要确定A的LEFT SUBTREE的高度，那么我在计算时会感到困惑：

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

   如果我当前在节点A上，要确定A的RIGHT SUBTREE的高度，那么我在计算时会感到困惑：

   • 节点A的高度，它从A（F）看最深的右子节点或
   • 节点C的高度查看A中最右边的子节点（扩展名为C）（F）

Answer 1

“子树的高度”通常翻译为“子树根的高度”。在时间戳13:17收听MIT OpenCourseWare lecture的同时，深入了解了这一解释。