单选题
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
A、
10
B、
11
C、
12
D、
不可能有这样的树
【正确答案】
A
【答案解析】
解析:因为任一棵树中,结点总数=总分支数目+1,所以:n
0
+4+1+3=(n
0
*0+3*4+2*1+1*3)+1,计算结果n
0
=10。其中,n
0
表示叶子结点。所以选项A正确。
提交答案
关闭