已知一棵二叉树，它的第5层上最多含有结点数为( )。

admin2019-05-10 11

问题已知一棵二叉树，它的第5层上最多含有结点数为( )。

选项 A、32
B、15
C、16
D、31

答案C

解析根据二叉树的性质，二叉树的第m层上最多有2^m-1，第五层最多有16个结点。

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

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

计算机408

学硕统考专业

相关试题推荐

世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。
编写判定给定的二叉树是否是二叉排序树的函数。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的

随机试题

最新回复(0)

已知一棵二叉树，它的第5层上最多含有结点数为( )。

计算机408

学硕统考专业

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。

编写判定给定的二叉树是否是二叉排序树的函数。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

患者，男，25岁，髋关节及骶髂关节疼痛半年，活动后疼痛减轻，1个月前出现左膝关节肿痛，最后可能诊断是

建设工程合同是广义的(　　)的一种。

发展规划按范围分为()。

下列关于投资性房地产会计处理的表述中，正确的是()。

按照收入法计算国内生产总值，其公式是()。

教育史上最早出现的教学组织形式是()。

在UML提供的图中，(31)用于描述系统与外部系统及用户之间的交互；(32)用于按时间顺序描述对象间的交互。

已知一棵二叉树，它的第5层上最多含有结点数为( )。

计算机408

学硕统考专业

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。

编写判定给定的二叉树是否是二叉排序树的函数。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

患者，男，25岁，髋关节及骶髂关节疼痛半年，活动后疼痛减轻，1个月前出现左膝关节肿痛，最后可能诊断是

建设工程合同是广义的( )的一种。

发展规划按范围分为()。

下列关于投资性房地产会计处理的表述中，正确的是()。

按照收入法计算国内生产总值，其公式是()。

教育史上最早出现的教学组织形式是()。

在UML提供的图中，(31)用于描述系统与外部系统及用户之间的交互；(32)用于按时间顺序描述对象间的交互。

建设工程合同是广义的(　　)的一种。