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

admin2020-06-16 34

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

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

答案D

解析根据二叉树的性质：二叉树第i(i≥1)层上至多有2^i-1个结点。得到第5层的结点数最多是16个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序intflintx)；main(){intn=1，m；m=f(f(f(n)))；printf("％＼n"，m)；}intf(intx){returnx*2；}程序运
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
若k是int类型变量，且有以下for语句1for(k=-1；k
若有定义“intx，y；”并已正确给变量赋值，则以下选项中与表达式“(x—y)?(x++)：(y++)”中的条件表达式(x-y)等价的是
已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是
下列给定程序中，fun函数功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#include＜stdlib．
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
在数据库中，数据模型包括数据结构、数据操作和()。

随机试题

群落随时间的变化而发生演替。演替总是导致一个群落走向稳定的顶级群落，群落随空间位置的不同也会发生变化，这个现象反映了生物群落基本特征中的______特征。
关于旋转阳极X线管阳极的叙述。错误的是
关于胸导管的描述，错误的是
杀灭芽胞，不宜采用的方法是
急性消化性溃疡穿孔的腹痛表现为
列车长度应根据运行区段内各站到发线的有效长度，并须预留()m的附加制动距离确定。
横向土石围堰与混凝土纵向围堰的接头，通常采用()等措施．
K、L是两个知名品牌手机，虽产地不同，价格相差较大，但具有一个共同特点，即零部件供应商分布在世界各地(如下图所示)。两种手机零部件的生产分布在世界各地，主要原因是()。
为促进矫正对象恢复和重建其严重缺失的社会功能，矫正社会工作通过介入行动，主要应满足矫正对象基本生活保障的需要。()
Eachyearsome4trillione-mailsaresentworldwidefromabout600millionelectronicmailboxes.In1995,employeessentthree

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序intflintx)；main(){intn=1，m；m=f(f(f(n)))；printf("％＼n"，m)；}intf(intx){returnx*2；}程序运

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

若k是int类型变量，且有以下for语句1for(k=-1；k

若有定义“intx，y；”并已正确给变量赋值，则以下选项中与表达式“(x—y)?(x++)：(y++)”中的条件表达式(x-y)等价的是

已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是

下列给定程序中，fun函数功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#include＜stdlib．

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在数据库中，数据模型包括数据结构、数据操作和()。

群落随时间的变化而发生演替。演替总是导致一个群落走向稳定的顶级群落，群落随空间位置的不同也会发生变化，这个现象反映了生物群落基本特征中的______特征。

关于旋转阳极X线管阳极的叙述。错误的是

关于胸导管的描述，错误的是

杀灭芽胞，不宜采用的方法是

急性消化性溃疡穿孔的腹痛表现为

列车长度应根据运行区段内各站到发线的有效长度，并须预留()m的附加制动距离确定。

横向土石围堰与混凝土纵向围堰的接头，通常采用()等措施．

K、L是两个知名品牌手机，虽产地不同，价格相差较大，但具有一个共同特点，即零部件供应商分布在世界各地(如下图所示)。两种手机零部件的生产分布在世界各地，主要原因是()。

为促进矫正对象恢复和重建其严重缺失的社会功能，矫正社会工作通过介入行动，主要应满足矫正对象基本生活保障的需要。()

Eachyearsome4trillione-mailsaresentworldwidefromabout600millionelectronicmailboxes.In1995,employeessentthree