柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
A.14
B.15
C.16
D.不可能有这样的树
热度🔥4,132
参考答案:B
解析:
在树结构中,树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n,则总结点数3×3+n×2+4×1+1=30,可得n=8。则叶子结点数为30-3-8-4=15,故本题答案为B。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
用来存储当前正在运行的应用程序和其相应数据的存储器是( )。
在命令按钮组中,决定命令按钮数目的属性是
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是( )。
假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项,前10项给出文件前10块的磁盘地址,第11项给出一级索引表的地址,第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块,可存放100个磁盘地址。针对以上描述的文件系统,一个文件最大为多少块?
在一个非零无符号二进制整数之后添加一个0,则此数的值为原数的( )。
标签
计算机二级Office
30
叶子
15
本题