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

Question

引用answer to this question

平衡二叉树是：

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

现在，使用相同的示例

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

这棵树的根是A。

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

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

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

   • 节点 A 从 A (D) 看最深左子节点的高度或
   • 从 A 看最深的左子节点 B 的高度（通过扩展 B）(D)

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

   • 从 A (F) OR 看最深的右子节点 A 的高度
   • 从 A 看最深的右子节点 C 的高度（通过扩展 C）(F)

Answer 1

'子树的高度'一般翻译为'子树的根的高度'。在时间戳 13:17 收听此 MIT OpenCourseWare lecture 时遇到此解释。