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

设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为( )。


  • A.22
  • B.30
  • C.35
  • D.不可能有这样的树
热度🔥571
参考答案:B
解析:

在树结构中,树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n,总结点数为m,m=3×3+1×4+n×2+1,叶子结点数15=m-(3+4+n),得n=8,则m=9+4+8×2+1=30,故本题答案为B。
复制题目向AI提问