树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为（ ）。
- A.1
- B.9
- C.10
- D.不可能有这样的树
热度🔥2,159
参考答案：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提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的
"条件"行中输入( )。
有以下程序
#include
#define N 4
void fun(int a[][N])
{ int b[N][N],i,j;
for(i=0; i
现有如下程序：Private Sub Command1_Click() s＝0 For i＝1 To 5 s＝s＋f(5＋i) Next Print sEnd SubPublic Function f(x As Integer) If x>＝10 Then t＝x＋1 Else t＝x＋2 End If f＝tEnd Function运行程序，则窗体上显示的是( )。
下面哪一种接口不是无线通信接口？
下列哪一项不是打开文件时所做的工作？
标签
