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