树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为（ ）。
- A.1
- B.9
- C.10
- D.不可能有这样的树
热度🔥2,272
参考答案：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。
树的度为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提问
