Algorithm 二叉树中从根到叶的节点数的术语是什么

节点的深度是从根到节点的边数。从根到节点（包括根和节点）的节点数的术语是什么？例如：A有一个正确的子B有一个正确的子C。这样的树的高度是2，但一些术语的高度是3

我认为没有官方术语来形容这一点。但因为根节点下面的二叉树中的节点通常称为子节点，所以我建议：生成。因此，在您的示例中，树有3个

代

它只是根为A的（子）树的大小

已编辑

发件人：

---

“树T的子树是一棵树，由T中的一个节点和T中的所有子节点组成。[c][1]节点因此对应于子树（每个节点对应于自身及其所有子节点的子树）–对应于根节点的子树是整个树，每个节点都是它所确定的子树的根节点；对应于任何其他节点的子树称为适当子树（类似于术语适当子集）。“

在您给出的示例中（a有正确的子节点B有正确的子节点C）实际高度为3（因为根节点高度=1；右子节点B高度=2；右子节点C高度=3）

我相信你要找的术语是深度。同样，在您给出的示例中，右子级B depth=1，右子级C depth=2

Height: 1 A Depth: 0 \ \ Height: 2 B Depth: 1 \ \ Height: 3 C Depth: 2 高度：1深度：0 \ \ 高度：2 B深度：1 \ \ 高度：3摄氏度深度：2

---

另外，C被认为是B的后代，B是C的祖先。它不总是深度加1吗？是的，但为了提供更多的参考，我想命名一个函数来计算这个

深度+1

，只是好奇它是否有任何官方术语？命名它

深度

，然后返回值减去1:）：）：）正如@jilles de wit所回答的那样，3代听起来恰到好处。您需要这个单独的单词来表示

深度+1

的上下文是什么？海报要求提供一个术语，表示从根到叶（或返回）访问的节点数。这与任何子树中的节点数无关。除非您使用的尺寸定义与标准完全不同，否则这仍然回答了错误的问题。