algorithm - 二叉树从根到叶的节点数是什么

Question

节点的深度是从根到节点的边数。从根到节点的节点数是什么，包括根和节点？例如：A 有右孩子 B 有右孩子 C。这样的树的高度为 2，但some term为 3。

Answer 1

我不认为这有一个官方术语。但是因为根节点下方的二叉树中的节点通常称为子节点，所以我建议：生成。所以在你的例子中，树有 3 generations。

Answer 2

在您给出的示例中（A 和右孩子 B 和右孩子 C）实际上的高度为 3（因为根节点高度 = 1；右孩子 B 高度 = 2；右孩子 C 高度 = 3）。

我相信您正在寻找的术语是深度。同样，在您给出的示例中，右孩子 B 深度 = 1，其右孩子 C 深度 = 2。

高度：1 深度：0
                \
                 \
高度：2 B 深度：1
                   \
                    \
高度：3 C 深度：2

此外，C 被认为是 B 的后代，而 B 是C的祖先。

Answer 3

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

已编辑

来自维基百科：

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