树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树中度为2的结点数为（ ）。
- A.0
- B.1
- C.7
- D.不可能有这样的树
热度🔥1,865
参考答案：B
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。设总结点数是n，本题中度为2的结点为n-9-20-0=n-29，根据树中的结点数=树中所有结点的度之和+1，得9×3+（n-29）×2+0×1+20×0+1=n，即n=30，度为2的节点为30-29=1，故本题答案为B。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。设总结点数是n，本题中度为2的结点为n-9-20-0=n-29，根据树中的结点数=树中所有结点的度之和+1，得9×3+（n-29）×2+0×1+20×0+1=n，即n=30，度为2的节点为30-29=1，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
命令按钮Command1的事件过程如下：Private Sub Command1_Click() Dim arr(5， 5)As Integer Dim i As Integer， j As Integer For i＝1 To 4 For j＝2 To 4 arr(i， j)＝i＋j Next j Next i Print arr(1， 3)＋arr(3， 4)End Sub执行上述过程，输出结果是( )。
在SQL Server 2008中，设表T(a, b)上建有如下触发器：
CREATE TRIGGER tri_update ON T FOR UPDATE AS
IF EXISTS(SELECT * FROM inserted
WHERE b not between 0 and 100)
ROLLBACK
设表T中已有数据：（'a01',90），如果执行语句：
UPDATE T SET b = 100 WHERE a = 'a01'
则触发器临时工作表及执行完该语句后表T中的数据为（）
差异备份、增量备份、完全备份三种备份策略一次备份时空间使用由少到多依次为（）。
每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是（ ）。
在软件开发中，需求分析阶段产生的主要文档是（ ）。
标签
