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

某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。


  • A.15
  • B.17
  • C.不存在这样的树
  • D.16
热度🔥829
参考答案:B
解析:

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