请问树的结点数是怎么回事呢？

Question

如题所述

Answer 1

树的结点数与关系图解如下：

概念：与图中的“度”不同，树的度是如下定义的，有根树T中，结点x的子女数目称为x的度。

也就是在树中，结点有几个分叉，度就是几，一个有用的小公式：树中结点数 = 总分叉数 +1，这里的分叉数就是所有结点的度之和。

计算：设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1，的叶数为？解：叶子的度数为0；那么设叶子数为x，则此树的总分叉数为1*4+2*2+3*1+4*1=15。

此树的节点个数为16，树的度和节点是：树的度是树内各结点的度的最大值，结点的度是结点拥有的子树数，树的节点是数据结构中用来描述“树”型结构的名词。