树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为(    )。

  • A32
  • B14
  • C33  
  • D19
参考答案: C
解题思路: 在树中,树中的节点数等于树中所有节点的度之和再加1。题干中树的度为3,
有9个度为3的结点,5个度为1的结点,无度为2的结点,
设有n个度为0的结点,
总结点数=9×3+5×1+0×2+n×0+1=33>>>立即刷题