首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。
一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。
admin
2010-05-13
26
问题
一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。
选项
答案
2k-2
解析
一棵k层的满二叉树其结点数为2k-1个，对一棵k层的不是满二叉树的完全二叉树，其结点总数最多为满二叉树缺少最后一个结点。
转载请注明原文地址:https://kaotiyun.com/show/AMSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
移植μC／OS-II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
下面关于S3C2410中断控制器的叙述中，错误的是()。
下面关于RS一232／RS一485接口的叙述中，错误的是()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
小端模式下ARM指令LDRR1．=0x10000000LDRR0，[R1，#4]!执行后，R0=0x12345678，则内存0x10000004中的值=【55】R1=【56】
当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为（）。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】_______技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】_______、TMS、TDI、TDO和TRST。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设汁、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
随机试题
保护易感人群所采用的主动免疫措施是
有关氯丙嗪的药理作用错误的描述是
招标投标监督机构接到投标人投诉，若招标控制价的误差超过()时，应责成招标人改正。
1．背景某矿建施工单位承担了一井筒的施工任务，根据业主提供的地质资料，表土无流砂，厚度不到30m，基岩部分最大涌水量不到30m3／h，因此施工单位决定采用普通井圈背板施工法进行表土施工，基岩采用钻眼爆破法施工，采用吊泵进行排水。在井筒表土施工时，施工单位
下列关于委托代理理论表述不正确的有()。
[*]
π/12
有以下程序#includestructord{intx，y;}dt[2]={1，2，3，4}；main(){structord*p=dt；printf(“％d,
ReadersusedtovisittheBritishLibrarytoborrowsoundrecordings.
Howwouldthewomangohome?
最新回复
(
0
)
