设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

admin2019-06-20 70

问题设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

选项 A、7
B、8
C、9
D、10

答案B

解析在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15-7=8。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上有一个名称为Check1的复选框数组(含4个复选框)，还有一个名称为Text1的文本框，初始内容为空。程序运行时，单击任何复选框，则把所有选中的复选框后面的文字罗列在文本框中(如图所示)。下面能实现此功能的事件过程是()。
下面的程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_Click()Dima(1To6)AsIntegerDimmin1％，i％，j％，n％，t％，k％a(1)=8：a(2)=6：a(3)=9：a(4
下面的程序执行时，将把当前目录下的顺序文件smtext1．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivateSubCommand1_Click()DiminDataAsStringText1．T
某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger，isprimeAsBooleanIfa＜2Then
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
命令按钮Commandl的MouseUp事件过程结构如下：PrivateSubCommandl_MouseUp(ButtonAsInteger,ShiftAsIntege，XAsSingle，YAsSingle)……EndSUb
下列关于二叉树的叙述中，正确的是()。
结构化程序设计的基本原则不包括()。

随机试题

论述《红旗谱》的思想艺术成就。
CT增强扫描是诊断结节型肝细胞癌的一种重要影像学方法，病灶动态增强扫描(动脉期、门静脉期或平衡期)典型强化模式是
热水横管的敷设坡度最小值不宜小于：(2004，67)
对于一手个人住房贷款，银行最主要的合作单位是房地产经纪商。()
2×17年1月1日，甲公司从丁公司经营租入办公室一套。租赁合同规定：租赁期为5年，第1年免租金；第2年和第3年各支付租金200万元；第4年和第5年各支付租金400万元；租金总额共计1200万元。甲公司在租赁期的第1年应确认的租金费用为()万元。
在Excel中，将表格全部“选择”，应当按______+______+______组合键来完成。
人的社会属性是人的本质属性。()
根据材料，全国的高速公路总里程有多少公里?在各地区的公路总里程中，中部地区与西部地区的高速公路所占比重之比是：
编写如下程序：DimnumAsInteger,rAsInteger,nAsInteger,iAsIntegerDimarr(5)AsIntegerPrivateSubCommand1_Click()num=
Thegoodnewsisthattoday’steenagersareeagerreadersandprolificwriters.Thebadnewsis【C1】______theyarereadingandwr

最新回复(0)

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

二级VB

NCRE全国计算机二级

下面的程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_Click()Dima(1To6)AsIntegerDimmin1％，i％，j％，n％，t％，k％a(1)=8：a(2)=6：a(3)=9：a(4

下面的程序执行时，将把当前目录下的顺序文件smtext1．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivateSubCommand1_Click()DiminDataAsStringText1．T

某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger，isprimeAsBooleanIfa＜2Then

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

命令按钮Commandl的MouseUp事件过程结构如下：PrivateSubCommandl_MouseUp(ButtonAsInteger,ShiftAsIntege，XAsSingle，YAsSingle)……EndSUb

下列关于二叉树的叙述中，正确的是()。

结构化程序设计的基本原则不包括()。

论述《红旗谱》的思想艺术成就。

CT增强扫描是诊断结节型肝细胞癌的一种重要影像学方法，病灶动态增强扫描(动脉期、门静脉期或平衡期)典型强化模式是

热水横管的敷设坡度最小值不宜小于：(2004，67)

对于一手个人住房贷款，银行最主要的合作单位是房地产经纪商。()

在Excel中，将表格全部“选择”，应当按______+______+______组合键来完成。

人的社会属性是人的本质属性。()

根据材料，全国的高速公路总里程有多少公里?在各地区的公路总里程中，中部地区与西部地区的高速公路所占比重之比是：

编写如下程序：DimnumAsInteger,rAsInteger,nAsInteger,iAsIntegerDimarr(5)AsIntegerPrivateSubCommand1_Click()num=

Thegoodnewsisthattoday’steenagersareeagerreadersandprolificwriters.Thebadnewsis【C1】______theyarereadingandwr

在Excel中，将表格全部“选择”，应当按++__组合键来完成。