树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树中度为2的结点数为（ ）。
- A.0
- B.1
- C.7
- D.不可能有这样的树
热度🔥1,933
参考答案：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年计算机等级考试题库
推荐
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：Public x As IntegerPrivate y As Integer窗体文件的程序代码是：Dim a As IntegerPrivate Sub Form_Load() Dim b As Integer a＝2：b＝3：x＝10：y＝20End SubPrivate Sub Command1_Click() a＝a＋5：b＝b＋5：x＝x＋5：y＝y＋5 Print a； b； x； y End Sub运行程序，单击窗体上的命令按钮，则在窗体上显示的是( )。
窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是( )。
下列全部属于结构图的组图是（）
下列关于宽带城域网核心交换层特点的描述中，错误的是（）
标签
