在一棵二叉树上第5层的结点数最多是_______。

admin2009-02-13 91

问题在一棵二叉树上第5层的结点数最多是_______。

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

答案2

解析一棵二叉树，在第i层上，当其所有结点都存在时，该层将拥有最多的结点数，为2i-1，所以第5层的结点数最多是2(5-1)=16。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

构造方法是类中的一种特殊方法，用它来定义对象的______。
Java解释器采用生成与体系结构无关的______的技术，只需安装Java运行系统，就可保证Java程序可以在网络的任何地方运行。
下列运算结果默认为float的是()
设有关系R(S，D，M)，其函数依赖集F={S→M，D→M}。则关系R至少满足()
一个栈的进栈顺序是1，2，3，4，则出栈顺序为()。
对下列二叉树进行中序遍历的结果是【】。
下面是一个Applet程序，其功能是建立一个图形用户界面的窗口，包括一个文本显示区和一个按钮，点击按钮，可以在文本区已有的文本基础上追加显示10条"WelcometotheNCRExamination!"信息，并且文本区由滚动条控制文本的上下滚动。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

随机试题

直线定向时，可采用的标准方向包括()。
某施工单位承接了一座7×30m预应力混凝土T形梁桥，下部为桩柱式结构，钻孔灌注桩。30mT梁在场地附近的平坦地预制。预制场地进行了处理，保证T梁的预制质量。施工单位严格按照设计文件和相关施工技术规范的要求进行施工，对每片T梁均按照《公路工程质量检验标准》规
我国会计电算化工作起始于20世纪70年代后期，迄今为止已经历了三个阶段，即()。
简述反馈的种类。
2009年联合国将首个世界海洋日的主题确定为“我们的海洋，我们的责任”具有其深远意义。世界海洋日是指每年的（）。
共享经济之下，共享单车出现了井喷式增长。各共享自行车企业_______，互相较着劲大量投入车辆，以期在激烈的竞争中抢占市场份额，在这场_______的“共享经济”盛宴中，分享更多更大的利益。以在互联网共享单车最早起步的上海为例，目前有150辆共享单车，这个
数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是__________。
HarringtonWilson’ssellingtechniquewas【C1】______itself.Itwasnothingmorethana【C2】______manipulationofhumanvanit
TheAmericanbabyboommadeunconvincingU.S.advicetopoorcountriesthattheyrestraintheirbirths.【C1】______,therehash
A、About3miles.B、Only100miles.C、282feet.D、14,494feet.B细节题。根据文章第三段byadistanceofonly100miles可判断B为正确答案。

最新回复(0)

在一棵二叉树上第5层的结点数最多是_______。

二级VB

NCRE全国计算机二级

构造方法是类中的一种特殊方法，用它来定义对象的______。

Java解释器采用生成与体系结构无关的______的技术，只需安装Java运行系统，就可保证Java程序可以在网络的任何地方运行。

下列运算结果默认为float的是()

设有关系R(S，D，M)，其函数依赖集F={S→M，D→M}。则关系R至少满足()

一个栈的进栈顺序是1，2，3，4，则出栈顺序为()。

对下列二叉树进行中序遍历的结果是【】。

下面是一个Applet程序，其功能是建立一个图形用户界面的窗口，包括一个文本显示区和一个按钮，点击按钮，可以在文本区已有的文本基础上追加显示10条"WelcometotheNCRExamination!"信息，并且文本区由滚动条控制文本的上下滚动。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

直线定向时，可采用的标准方向包括()。

我国会计电算化工作起始于20世纪70年代后期，迄今为止已经历了三个阶段，即()。

简述反馈的种类。

2009年联合国将首个世界海洋日的主题确定为“我们的海洋，我们的责任”具有其深远意义。世界海洋日是指每年的（）。

数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是__________。

HarringtonWilson’ssellingtechniquewas【C1】______itself.Itwasnothingmorethana【C2】______manipulationofhumanvanit

TheAmericanbabyboommadeunconvincingU.S.advicetopoorcountriesthattheyrestraintheirbirths.【C1】______,therehash

A、About3miles.B、Only100miles.C、282feet.D、14,494feet.B细节题。根据文章第三段byadistanceofonly100miles可判断B为正确答案。

HarringtonWilson’ssellingtechniquewas【C1】itself.Itwasnothingmorethana【C2】manipulationofhumanvanit