一棵二叉树第6层(根结点为第一层)的结点最多为______个。

admin2010-09-11 32

问题一棵二叉树第6层(根结点为第一层)的结点最多为______个。

选项

答案32

解析二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。

转载请注明原文地址:https://jikaoti.com/ti/EIg0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

请在下面代码中加入监听器语句。importjava.awt.*；importjava.applet.Applet；publicclassSimpleextendsAppleimplementsMouseListener{S
在一个容量为25的循环队列中，若头指针front=9，尾指针rear=16，则该循环队列中共有______个元素。
下面关于数组定义语句不正确的是(　　)。
下列程序的功能是在监控台上每隔一秒钟显示一个字符串"Hello!"，能够填写在程序中下划线位置，使程序完整并能正确运行的语句是publicclassTestimplementsRunnable{publicstatic
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
在Applet中显示文字、图形等信息时，应使用的方法是()。
catch子句都带一个参数，该参数是某个异常的类及其变量名(该异常对象的指针)，catch用该参数去与抛出异常对象的类进行【】。
用链表表示线性表的突出优点是______。
对下列二叉树进行中序遍历的结果是()。

随机试题

清气化痰丸的加减应用中减半夏用量。加青黛、蛤粉治疗的是
患者女，56岁，左上睑反复出现硬结2个月，已在外院行“睑板腺囊肿刮除术”3次，术后均复发。检查：Vos1．0，左眼上睑皮下可扪及一黄豆大小不规则形硬结，边界清，与皮肤无粘连，无压痛，相应的睑结膜面局部见黄白色结节隆起，余无异常发现。右眼视力1．0，眼前段及
A．血痰B．黑色痰C．粉红色泡沫痰D．铁锈色痰E．黄绿色痰肺癌常见
某男性患者，32岁，有吸毒史(注射)。近半年来体重减轻，发烧．口腔反复发生真菌感染。首先考虑为AIDS。在艾滋病的治疗中．经常选用的抗病毒药是
整平经纬仪的目的是为了使()。
下列会计科目中，借方用来登记增加的有()。
假设反垄断审查关注的甲公司是以利润最大化为经营目标的垄断者，在其他商品的销售条件保持不变的情况下，下列说法正确的有()。
激励的目的是追求利润的最大化和建立一个具有凝聚力的团队来吸引并留下优秀的人才。但包容与信任作为一个并不深刻的激励手段，为什么往往被人们所忽视呢?这种现象的出现很大程度上是由于人们对人性的曲解——美其名日“人是贪婪的、自私的”。因此，更多的人往往不愿往更深处
短期菲利普斯曲线存在的条件是工资不变。()
在考生文件夹下有一个工程文件sjt5．vbp，按照要求完成以下操作：在名称为Form1的窗体上添加两个命令按钮，其名称分别为c1和c2，标题分别为“读入数据”和“计算”(如图所示)。程序运行后，如果单击“读入数据”按钮，则调用题目所提供的ReadData

最新回复(0)

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

二级VB

NCRE全国计算机二级

请在下面代码中加入监听器语句。importjava.awt.*；importjava.applet.Applet；publicclassSimpleextendsAppleimplementsMouseListener{S

在一个容量为25的循环队列中，若头指针front=9，尾指针rear=16，则该循环队列中共有______个元素。

下面关于数组定义语句不正确的是( )。

下列程序的功能是在监控台上每隔一秒钟显示一个字符串"Hello!"，能够填写在程序中下划线位置，使程序完整并能正确运行的语句是publicclassTestimplementsRunnable{publicstatic

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

在Applet中显示文字、图形等信息时，应使用的方法是()。

catch子句都带一个参数，该参数是某个异常的类及其变量名(该异常对象的指针)，catch用该参数去与抛出异常对象的类进行【】。

用链表表示线性表的突出优点是______。

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

清气化痰丸的加减应用中减半夏用量。加青黛、蛤粉治疗的是

A．血痰B．黑色痰C．粉红色泡沫痰D．铁锈色痰E．黄绿色痰肺癌常见

某男性患者，32岁，有吸毒史(注射)。近半年来体重减轻，发烧．口腔反复发生真菌感染。首先考虑为AIDS。在艾滋病的治疗中．经常选用的抗病毒药是

整平经纬仪的目的是为了使()。

下列会计科目中，借方用来登记增加的有()。

假设反垄断审查关注的甲公司是以利润最大化为经营目标的垄断者，在其他商品的销售条件保持不变的情况下，下列说法正确的有()。

短期菲利普斯曲线存在的条件是工资不变。()

下面关于数组定义语句不正确的是(　　)。