树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为（ ）。
- A.0
- B.9
- C.18
- D.不可能有这样的树
热度🔥2,706
参考答案：D
解析：
树的度为3，即树中只存在度为0、1、2、3的结点，假设叶子结点数为n，由于没有度为1和2的结点，则度为3的结点数为29-n，根据树中的结点数=树中所有结点的度之和+1，得3×(29-n)+0×1+0×2+n×0+1=29，得出的n不是整数，因此不存在这样的树。
树的度为3，即树中只存在度为0、1、2、3的结点，假设叶子结点数为n，由于没有度为1和2的结点，则度为3的结点数为29-n，根据树中的结点数=树中所有结点的度之和+1，得3×(29-n)+0×1+0×2+n×0+1=29，得出的n不是整数，因此不存在这样的树。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
域名MH.BIT.EDU.CN中主机名是（）。
下列程序段的功能是：计算1+2+3……+10的值，程序空白处应填写的语句是
Dim t, k as single
k = 0
DO While k <10
k = k + 1
_________
Loop
某人编写了下面的程序：Private Sub Command1_Click() Dim a As Integer， b As Integer a＝InputBox("请输入整数") b＝InputBox("请输入整数") pro a pro b Call pro(a＋b) End Sub Private Sub pro(n As Integer) While(n>0) Print n Mod 10； n＝n\10 Wend Print End Sub 此程序功能是：输入2个正整数，反序输出这2个数的每一位数字，再反序输出这2个数之和的每一位数字。例如：若输入123 和234，则应该输出： 3 2 1 4 3 2 7 5 3 但调试时发现只输出了前2行(即2个数的反序)，而未输出第3行(即2个数之和的反序)，程序需要修改。下面的修改方案中正确的是( )。
云计算不包括的服务模式是（ ）。
标签
