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

树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为( )。


  • A.1
  • B.9
  • C.10
  • D.不可能有这样的树
热度🔥2,151
参考答案:C
解析:

树的度为3,即树中只存在度为0、1、2、3的结点,假设为3的结点数为n,由于没有度为1和2的结点,则叶子结点数为31-n,根据树中的结点数=树中所有结点的度之和+1,得3×n+0×1+0×2+(31-n)×0+1=31,得出的n=10,故本题答案为C。
复制题目向AI提问