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

admin2019-08-10 70

问题若一棵深度为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

学硕统考专业

相关试题推荐

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()
【均田制(北魏)】南开大学2013年中国历史真题；湖南师范大学2014年中国史综合真题
关于垄断组织的积极作用，不正确的说法是()。
关于井田，最具权威性的最早的叙述者是()
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：

随机试题

A．股四头肌B．半腱肌C．股二头肌D．小腿三头肌E．胫骨前肌使足内翻的肌
具有息风止痉、平抑肝阳、祛风通络功效的药物是
A、核苷酸在核酸长链上的排列顺序B、tRNA的三叶草结构C、DNA双螺旋结构D、DNA的超螺旋结构E、DNA的核小体结构属于真核生物染色质中DNA的三级结构的描述是
会计机构负责人离开会计岗位办理交接手续时，由()监交。
根据资源税法律制度的规定，下列各项中，不计征资源税的是()。
下列事物或作品产生时代大致相近的是()。
请从所给的四个选项中。选择最合适的一个填入问号处，使之呈现一定的规律性。
给定资料1．经济学上有一个概念叫“公地悲剧”：一群牧民同在一块公共草场上放牧，大家都想多养羊这样就能多受益，然而，草地的载畜量毕竟有限，如果对羊的数量没有任何限制，那么最后的结局必然是草场持续退化，直至无法养羊，最终导致所有牧民破产。“公地悲剧”展示了
在H国(实行一夫一妻制)2000年进行的入口普查中，婚姻状况分为四种：未婚，已婚，离婚和丧偶。其中，已婚分为正常婚姻和分居；分居分为合法分居和非法分居；非法分居指分居者与人非法同居；非法同居指无婚姻关系的异性之间的同居。普查显示，非法同居的分居者中，女性比
(2011)已知当x→0时，函数f(x)=3sin．x=sin3x与cxk是等价无穷小，则()

最新回复(0)

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()

【均田制(北魏)】南开大学2013年中国历史真题；湖南师范大学2014年中国史综合真题

关于垄断组织的积极作用，不正确的说法是()。

关于井田，最具权威性的最早的叙述者是()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

A．股四头肌B．半腱肌C．股二头肌D．小腿三头肌E．胫骨前肌使足内翻的肌

具有息风止痉、平抑肝阳、祛风通络功效的药物是

A、核苷酸在核酸长链上的排列顺序B、tRNA的三叶草结构C、DNA双螺旋结构D、DNA的超螺旋结构E、DNA的核小体结构属于真核生物染色质中DNA的三级结构的描述是

会计机构负责人离开会计岗位办理交接手续时，由()监交。

根据资源税法律制度的规定，下列各项中，不计征资源税的是()。

下列事物或作品产生时代大致相近的是()。

请从所给的四个选项中。选择最合适的一个填入问号处，使之呈现一定的规律性。

(2011)已知当x→0时，函数f(x)=3sin．x=sin3x与cxk是等价无穷小，则()

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()