在深度为7的满二叉树中，叶子结点的个数为

admin2017-06-21 32

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k－1个结点，且深度为m的满二叉树有2^m－1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7－1=64个叶子结点。全部结点共2⁷－1=127个。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

如果在立即窗口中执行下列操作：a=8b=9print(a＞B)；则输出结果是______。
在窗体上画一个命令按钮，名称为Command1。然后编写如下程序：PrivateSubCommand1_Click(　　)　ForI=1To4　　ForJ=0To1　　　　PrintChr$(65+1)；
有如下函数过程。FunctionFun(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley＜＞0rem
在窗体上添加一个命令按钮，名为Command1，一文本框，名为text1，则执行如下事件过程后，文本框中的输出为Fori=1To3Forj=1To3Fork=1To2x
下面叙述正确的是（）。
假定窗体上有一个文本框，名为Txt1，为了使文本框的内容能够操作，并且具有水平和垂直滚动条，正确的属性设置为()
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为上______。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
在深度为5的满二叉树中，叶子结点的个数为
线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是

随机试题

A．血清脂肪酶B．血尿素氮C．血清淀粉酶D．血清正铁白蛋白E．血清钙
如图，超声显示的是胎儿的哪一部位
A、宣肺平喘B、透疹止痒C、化湿和中D、燥湿止带E、通窍止痛香薷除发汗利水外，又能
下列选项中属于不可抗力的是()。
《浙江省旅游管理条例》的立法宗旨是()。
法律在代理上的援助范围不包括()。
假设G={(x，y)｜x2+y2≤r2}是以原点为圆心，半径为r的圆形区域，而随机变量X和Y的联合分布是在圆G上的均匀分布．试确定随机变量X和Y的独立性和相关性．
Refertotheexhibit．Assumingthattherouterisconfiguredwiththedefaultsettings,whattypeofrouterinterfaceisthis?
Readthefollowingpassage.ChoosefromthesentencesA—Gtheonewhichbestfitseachgapof61—65.Therearetwoextrasenten
MywifeandIspenttwoweeksinLondonlastyear.Wewentthereinthe(11)WethinkitisthebestseasontovisitEngland.

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级VB

NCRE全国计算机二级

如果在立即窗口中执行下列操作：a=8b=9print(a＞B)；则输出结果是______。

在窗体上画一个命令按钮，名称为Command1。然后编写如下程序：PrivateSubCommand1_Click( ) ForI=1To4 ForJ=0To1 PrintChr$(65+1)；

有如下函数过程。FunctionFun(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley＜＞0rem

在窗体上添加一个命令按钮，名为Command1，一文本框，名为text1，则执行如下事件过程后，文本框中的输出为Fori=1To3Forj=1To3Fork=1To2x

下面叙述正确的是（）。

假定窗体上有一个文本框，名为Txt1，为了使文本框的内容能够操作，并且具有水平和垂直滚动条，正确的属性设置为()

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为上______。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

在深度为5的满二叉树中，叶子结点的个数为

线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是

A．血清脂肪酶B．血尿素氮C．血清淀粉酶D．血清正铁白蛋白E．血清钙

如图，超声显示的是胎儿的哪一部位

A、宣肺平喘B、透疹止痒C、化湿和中D、燥湿止带E、通窍止痛香薷除发汗利水外，又能

下列选项中属于不可抗力的是()。

《浙江省旅游管理条例》的立法宗旨是()。

法律在代理上的援助范围不包括()。

假设G={(x，y)｜x2+y2≤r2}是以原点为圆心，半径为r的圆形区域，而随机变量X和Y的联合分布是在圆G上的均匀分布．试确定随机变量X和Y的独立性和相关性．

Refertotheexhibit．Assumingthattherouterisconfiguredwiththedefaultsettings,whattypeofrouterinterfaceisthis?

Readthefollowingpassage.ChoosefromthesentencesA—Gtheonewhichbestfitseachgapof61—65.Therearetwoextrasenten

MywifeandIspenttwoweeksinLondonlastyear.Wewentthereinthe(11)WethinkitisthebestseasontovisitEngland.

在窗体上画一个命令按钮，名称为Command1。然后编写如下程序：PrivateSubCommand1_Click(　　)　ForI=1To4　　ForJ=0To1　　　　PrintChr$(65+1)；