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

设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。


  • A.不可能有这样的树
  • B.16
  • C.15
  • D.17
热度🔥1,064
参考答案:B
解析:

在树结构中,树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4×2+3×3+2×3+1×0=23,所以结点总数为24个,则该树中叶子结点个数为24-2-3-3=16,故本题答案为B。
复制题目向AI提问