选择题
某棵树的度为4,且度为4、3、2、1的结点个数分别为1、2、3、4,则该树中的叶子结点数为______。
A、
8
B、
9
C、
10
D、
11
【正确答案】
D
【答案解析】
[考点] 数据结构与算法 在该树中,树的结点个数为4*1+3*2+2*3+1*4+1=21个,所以度为0的结点个数为21-1-2-3-4=11个。
提交答案
关闭