树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为（ ）。
- A.1
- B.9
- C.10
- D.不可能有这样的树
热度🔥2,252
参考答案：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年计算机等级考试题库
推荐
若以下选项中的变量a, b, y均已正确定义并赋值，则语法正确的switch语句是
在窗体上画一个文本框，名称为Text1，然后编写如下程序：Private Sub Form_Load() Show Text1.Text＝"" Text1.SetFocusEnd SubPrivate Sub Form_Click() Dim a As String， s As String a＝Text1.Text s＝"" For k＝1 To Len(a) s＝UCase(Mid(a， k， 1))＋s Next k Text1.Text＝sEnd Sub程序运行后，在文本框中输入一个字符串，然后单击窗体，则文本框中的内容( )。
世界上公认的第一台电子计算机诞生在（ ）。
将Excel工作表A1单元格中的公式SUM(B$2:C$4）复制到B18单元格后，原公式将变为（ ）。
标签
