选择题
设某树的度为3,且度为3的结点数为4,度为1的结点数为9,没有度为2的结点。则该树中总的结点数为______。
A、
13
B、
21
C、
22
D、
不可能有这样的树
【正确答案】
C
【答案解析】
[考点] 数据结构与算法 在任意一棵树中,总结点数=总分支数+1,所以该树的总结点数为3*4+1*9+2*0+1=22。
提交答案
关闭