柠檬试题库
search
首页 计算机 公务员 驾照 关于

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


  • A.18
  • B.33
  • C.19
  • D.32
热度🔥768
参考答案:C
解析:

在树结构中,树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3*9+1*5=32,所以结点总数为33个,则该树中叶子结点个数为33-9-5=19个,故本题答案为C。
复制题目向AI提问