在二叉树中从根到叶的节点数是多少

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.

Height: 1      A                Depth: 0
                \
                 \
Height: 2         B             Depth: 1
                   \
                    \
Height: 3            C          Depth: 2

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

Answer 3

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

<强>编辑

来自Wikipedia：

“树的子树T是由T中的节点及其在T中的所有后代组成的树。[c] [1]节点因此对应于子树（每个节点对应于其自身的子树及其所有子树）后代） - 对应于根节点的子树是整个树，并且每个节点是它确定的子树的根节点;对应于任何其他节点的子树被称为适当的子树（类似于术语适当的子集）。 “