树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为（ ）。
- A.0
- B.9
- C.18
- D.不可能有这样的树
热度🔥2,720
参考答案：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年计算机等级考试题库
推荐
设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为“Teacher”，所有菜单都可见；否则看不到“成绩录入”菜单项。为此，某人在Form1窗体文件中编写如下程序： Private Sub Text11_KeyPress(KeyAscii As Integer) If KeyAscii＝13 Then If Text1.Text＝"Teacher"Then Form2.input.Visible＝True Else Form2.input.Visible＝False End If End If Form1.Hide Form2.ShowEnd Sub程序运行时发现刚输入口令时就隐藏了Form1，显示了Form2，程序需要修改。下面修改方案中正确的是( )。
下列关于线性链表的叙述中，正确的是( )。
软件使用质量包括：可用性、安全性、满意度以及
可行性研究的目的是要搞清待开发的软件是否值得做，能不能做。以下不属于研究对象的是
标签
