选择题
3.
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树总的节点数为______。
A、
32
B、
14
C、
33
D、
19
【正确答案】
C
【答案解析】
在树中,树中的节点数等于树中所有节点的度之和再加1。题干中树的度为3,有9个度为3的节点,5个度为1的节点,无度为2的节点,设有n个度为0的节点,则总节点数=9×3+5×1+0×2+n×0+1=33个。故本题选择C选项。
提交答案
关闭