设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为（ ）。
- A.22
- B.30
- C.35
- D.不可能有这样的树
热度🔥334
参考答案：B
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n，总结点数为m，m=3×3+1×4+n×2+1，叶子结点数15=m-(3+4+n)，得n=8，则m=9+4+8×2+1=30，故本题答案为B。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n，总结点数为m，m=3×3+1×4+n×2+1，叶子结点数15=m-(3+4+n)，得n=8，则m=9+4+8×2+1=30，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在关系数据库中，用来表示实体间联系的是
要调整数据表中信息系1990年以前参加工作教师的住房公积金，应使用的操作查询是
设工程中有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，程序需要修改。下面修改方案中正确的是( )。
标签
