在一棵二叉树上，第4层的结点数最多是( )。

admin2009-05-20 135

问题在一棵二叉树上，第4层的结点数最多是( )。

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

答案2

解析根据二叉树的性质，在二叉树的第K层上，最多有2的k-1次方个结点。所以，第 4层的结点数最多为2(上标)4-1，就是8个。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义和变量定义：classParents{public:intpublicData;private:intprivateData;
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是
有如下定义：intb[10]={1，2，3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：X=aY=4
下列关于运算符重载的描述中，正确的是()。
使用Vc++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为Number=7Number=12注意：错误的语句在／／******error******的下面，修改该语句即可。试
使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBYestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。
下面不能作为结构化方法软件需求分析工具的是
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

随机试题

关于溶血性黄疸
领导体制主要包括
IPv6中IP地址的长度为()
Annawasreadingapieceofsciencefiction,completely______totheoutsideworld.
关于胃分泌调节的叙述，错误的是
政策性住房面向中等偏下收入住房困难家庭供应。()
某泵站加固改造工程施工内容包括引渠块石护坡拆除重建、泵室混凝土加固、设备更换、管理设施改造等。招标文件按照《水利水电工程标准施工招标文件》编制。某公司参加了投标，为编制投标文件，公司做了以下准备工作。工作一：搜集整理投标报价所需的主要材料和次要材料价格。
下列关于我国的公司债的说法，错误的是()。
教学中“授之以鱼”不如“授之以渔”。
20世纪50年代，伊朗的石油国有化运动失败，直到()年才最终实现了石油国有化的目标。

最新回复(0)

在一棵二叉树上，第4层的结点数最多是( )。

二级Access

NCRE全国计算机二级

有如下类定义和变量定义：classParents{public:intpublicData;private:intprivateData;

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

有如下定义：intb[10]={1，2，3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：X=aY=4

下列关于运算符重载的描述中，正确的是()。

使用Vc++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为Number=7Number=12注意：错误的语句在／／error的下面，修改该语句即可。试

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBYestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

下面不能作为结构化方法软件需求分析工具的是

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

关于溶血性黄疸

领导体制主要包括

IPv6中IP地址的长度为()

Annawasreadingapieceofsciencefiction,completely______totheoutsideworld.

关于胃分泌调节的叙述，错误的是

政策性住房面向中等偏下收入住房困难家庭供应。()

下列关于我国的公司债的说法，错误的是()。

教学中“授之以鱼”不如“授之以渔”。

20世纪50年代，伊朗的石油国有化运动失败，直到()年才最终实现了石油国有化的目标。

在一棵二叉树上，第4层的结点数最多是( )。

二级Access

NCRE全国计算机二级

有如下类定义和变量定义：classParents{public:intpublicData;private:intprivateData;

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

有如下定义：intb[10]={1，2，3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：X=aY=4

下列关于运算符重载的描述中，正确的是()。

使用Vc++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为Number=7Number=12注意：错误的语句在／／******error******的下面，修改该语句即可。试

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBYestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

下面不能作为结构化方法软件需求分析工具的是

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

关于溶血性黄疸

领导体制主要包括

IPv6中IP地址的长度为()

Annawasreadingapieceofsciencefiction,completely______totheoutsideworld.

关于胃分泌调节的叙述，错误的是

政策性住房面向中等偏下收入住房困难家庭供应。()

下列关于我国的公司债的说法，错误的是()。

教学中“授之以鱼”不如“授之以渔”。

20世纪50年代，伊朗的石油国有化运动失败，直到()年才最终实现了石油国有化的目标。

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：X=aY=4

使用Vc++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为Number=7Number=12注意：错误的语句在／／error的下面，修改该语句即可。试