单选题
6.
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是( )。
A、
5
B、
6
C、
7
D、
8
【正确答案】
D
【答案解析】
由二叉树性质的推广,度为4的树应该有1+n
2
+2n
3
+3n
4
个叶结点(n
i
表示度为i的结点数目),与度为1的结点的个数无关。
因此,如果用,2。表示叶结点的个数,则应该有n
0
=1+2+2×1+3×1=8。
提交答案
关闭