单选题
已知一棵度为k的树中有n
1
个度为1的结点,n
2
个度为2的结点,…,n
k
个度为k的结点,则该树中叶子结点数为
(30)
。
A
B
C
D
【正确答案】
B
【答案解析】
[分析]
本题考查树的基本结构及度的概念。
度是指一个结点拥有子结点的个数,其中叶子结点的度为0。由题意我们知道,树中除叶子结点外的总结点数是n
1
+n
2
+…+n
k
,而度的总数是n
1
×1+n
2
×2+…+n
k
×k个,在树中根结点是没有父结点的,因此,叶子结点的数应该为度的总数-总结点数+1(根结点)[*]
提交答案
关闭