度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为（ ）。
- A.14
- B.15
- C.16
- D.不可能有这样的树
热度🔥4,224
参考答案：B
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n，则总结点数3×3+n×2+4×1+1=30，可得n=8。则叶子结点数为30-3-8-4=15，故本题答案为B。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n，则总结点数3×3+n×2+4×1+1=30，可得n=8。则叶子结点数为30-3-8-4=15，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在学生表中使用“照片”字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是( )。
下列能够交换变量X和Y值的程序段是( )。
若有以下程序
#include
main()
{ int b=10, a=-11;
a %= b %= 4;
printf("%d %d\n", a, b);
}
则程序的输出结果是
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为( )。
假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。在找到主索引表之后，要访问文件的第1000块，还需要启动多少次磁盘？
标签
