问题
单项选择题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
A.8
B.7
C.6
D.5
答案
参考答案:A
解析: 根据题意可将此树画图如下:
[*]
所以该树的叶子结点数为8。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
A.8
B.7
C.6
D.5
参考答案:A
解析: 根据题意可将此树画图如下:
[*]
所以该树的叶子结点数为8。