单选题
Access
2019-02-28
树的度为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选项。
你可能感兴趣的试题
A．F，G，H，I，J，A，B，C，D，E
B．F，G，H，I，J，E，D，C，B，A
C．E，D，C，B，A，J，I，H，G，F
D．E，D，C，B，A，F，G，H，I，J