微信刷题,考证常用
  • 试题题型【选择题】
试题内容
树的度为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