软件设计师-树-叶子结点个数

本文总结了树的叶子结点个数相关考点

题1

题目：对于一棵树，每个结点的孩子个数称为结点的度，结点数的最大值成为树的度。某树T的度为4，其中有5个度为4的结点，8个度为3的结点，6个度为2的结点，10个度为1的结点，则T中的叶子结点个数为（）。

做题方法：

1. 写出：N4 = 5；N3 = 8；N2 = 6；N1 = 10；N0 = x

2. 求总结点数 = 5 + 8 + 6 + 10 + x = 29 + x

3. 求度（边）= 4 × 5 + 3 × 8 + 2 × 6 + 1 × 10 + 0 × x = 66

4.

总边（66） = 总结点数（29 + x） - 1

即  x = 38

题2

题目：一棵度为3的树，有2个度为3的结点，4个度为2的结点，5个度为1的结点。求叶子结点个数？

做题方法：

1. 写出：N3 = 2；N2 = 4；N1 = 5；N0 = x

2. 求总结点数 = 2 + 4 + 5 + x = 11 + x

3. 求度（边）= 3 × 2 + 2 × 4 + 1 × 5 + 0 × x = 19

4.

总边（19） = 总结点数（11 + x） - 1

即  x = 9