若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。

admin2019-08-10 43

问题若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。

选项 A、16
B、17
C、18
D、19

答案B

解析首先根据每一层最多叶子结点的计算公式可知，完全二叉树的第五层有16(2⁴)个叶子结点，题目说第6层有3个叶子结点，那么这3个叶子结点肯定要占据第五层的2个叶子结点，第五层就只有14个叶子结点，然后再加上第六层的3个叶子结点，所以一共有14+3=17个叶子结点。

转载请注明原文地址:https://kaotiyun.com/show/zyCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

晋察冀抗日根据地
罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。
基督教产生的时间是()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

下列事件不是发生在抗日战争时期的是()。
商务谈判必须实现的目标是()
区别良、恶性葡萄胎的主要依据是
马歇尔试验的技术指标包括()。
小孙下班收工关闭车床时，因与同事聊天未遵守操作规程，导致手指被车床挤伤，花去医疗费2000元，两个月无法上班。小孙要求所在单位承担赔偿责任，单位认为小孙因个人过失导致受伤，因此不愿承担赔偿责任。双方一直自行沟通，均未向工伤认定机构申请工伤认定。
已知i是虚数单位，化简()．
我国要建立的宏观调控模式应该是()。
全面建设小康社会，必须毫不放松地加强和改善党的领导，全面推进党的建设新的伟大工程，保证我们党()。
设f(x)=且f’’(0)存在，求a，b，c．
A、Ithelpsstudentsexploretheirhobbies.B、Itprovidesstudentswithopportunitiestodofieldpractice.C、Itoffersposition

最新回复(0)

若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。

计算机408

学硕统考专业

晋察冀抗日根据地

罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。

基督教产生的时间是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

下列事件不是发生在抗日战争时期的是()。

商务谈判必须实现的目标是()

区别良、恶性葡萄胎的主要依据是

马歇尔试验的技术指标包括()。

已知i是虚数单位，化简()．

我国要建立的宏观调控模式应该是()。

全面建设小康社会，必须毫不放松地加强和改善党的领导，全面推进党的建设新的伟大工程，保证我们党()。

设f(x)=且f’’(0)存在，求a，b，c．

A、Ithelpsstudentsexploretheirhobbies.B、Itprovidesstudentswithopportunitiestodofieldpractice.C、Itoffersposition