在深度为7的满二叉树中，度为2的结点个数为【　】。

admin2009-03-17 54

问题在深度为7的满二叉树中，度为2的结点个数为【　】。

选项

答案63

解析根据二叉树的性质，一棵深度为　k的满二叉树有2^k-1个结点，所以深度为7的满二叉树有2⁷-1=127个节点；又因为在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=　n2+1，即所以总节点数为n0+n2=2n2+1=127，所以　n2=63，即度为2的结点个数为63，所以[1]应填入63。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10：TelNumAsString*20EndType在窗体上画一个名为Commandl的命令按钮，要求当执行事件过程Command1—C
下列关于标签的描述中，错误的是
窗体上有1个名称为Label1的标签；1个名称为List1，且含有若干表项的列表框。为了使得单击List1中某个表项时，在Label1中相应地显示该表项，应使用的程序代码为
在窗体上画一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()　　x＝1　　s＝0　　Fori＝1To5　　　　x＝x/i　　　　s＝s＋x　　Next　　Print
在考生目录下有一个工程文件sjt5．vbp。窗体左边的图片框名称为Picture1，框中还有六个小图片框，它们是一个数组，名称为Pic，在窗体右边从上到下有三个显示不同物品的图片框，名称分别为Picture2、Picture3、Picture4，还有一个文
对窗体上名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是(　　)。
假定有以下程序段：Fori＝1To3　　Forj＝5To1Step－1　　　　Printi*j　　NextjNexti则语句Printi*j的执行次数是(　　)。
在考生文件夹下有一个工程文件sjt5．vbp。程序功能为：在文本框Textl中输入一个正整数N后，单击“计算”按钮，则计算11+22+33+…+NN，并将计算结果显示在Text2中。程序中的函数f可以计算mm的值。在给出的窗体文件中已经有了全部控
在一棵二叉树上，第5层的结点数最多是()。
设有如下的用户定义类型：TypeStudentNumberAsString：NameAsString：AgeAsIntegerEndType则以下正确引用该类型成员的代码是

随机试题

A．利血平B．异丙肾上腺素C．左旋多巴D．普萘洛尔E．酚妥拉明能明显改善亨廷顿病症状的药物是()。
查尔斯·巴贝奇的主要观点有哪些?
在国债发行制度中，决定国债发行条件的关键是国债的()。
根据合伙企业法律制度的规定，下列主体中，可以成为普通合伙企业合伙人的是()。
国外有人调查统计了某一家族的八代人136名家族成员，发现其中有50名男子都是音乐家。有人认为，这是遗传因素决定的。你认为这些人的观点对吗?应怎样看待这一现象?(2015·湖南)
公安机关是行政执法和刑事司法力量，人民警察是代表公安机关履行职责、行使职权的执法人员。()
劳动异化，是指工人感到自己失去对自己从事的劳动的控制的状况。随着流水线作业和分工的细化，被异化的劳动者与他自己的生产活动、劳动目标、生产过程分离，使得工作成为非自发性的活动，因此劳动者无法对劳动产生认同或者领略到劳动的意义。根据上述定义，下列情况属于劳动
“调整、巩固、充实、提高”八字方针
Completetheformbelow.WriteONEWORDAND/ORANUMBERforeachanswer.
以后，您可以歇一歇了!(2014年真题)

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为【　】。

二级C语言

NCRE全国计算机二级

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10：TelNumAsString20EndType在窗体上画一个名为Commandl的命令按钮，要求当执行事件过程Command1—C

下列关于标签的描述中，错误的是

窗体上有1个名称为Label1的标签；1个名称为List1，且含有若干表项的列表框。为了使得单击List1中某个表项时，在Label1中相应地显示该表项，应使用的程序代码为

在窗体上画一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()　　x＝1　　s＝0　　Fori＝1To5　　　　x＝x/i　　　　s＝s＋x　　Next　　Print

在考生目录下有一个工程文件sjt5．vbp。窗体左边的图片框名称为Picture1，框中还有六个小图片框，它们是一个数组，名称为Pic，在窗体右边从上到下有三个显示不同物品的图片框，名称分别为Picture2、Picture3、Picture4，还有一个文

对窗体上名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是(　　)。

假定有以下程序段：Fori＝1To3　　Forj＝5To1Step－1　　　　Printij　　NextjNexti则语句Printij的执行次数是(　　)。

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

设有如下的用户定义类型：TypeStudentNumberAsString：NameAsString：AgeAsIntegerEndType则以下正确引用该类型成员的代码是

A．利血平B．异丙肾上腺素C．左旋多巴D．普萘洛尔E．酚妥拉明能明显改善亨廷顿病症状的药物是()。

查尔斯·巴贝奇的主要观点有哪些?

在国债发行制度中，决定国债发行条件的关键是国债的()。

根据合伙企业法律制度的规定，下列主体中，可以成为普通合伙企业合伙人的是()。

国外有人调查统计了某一家族的八代人136名家族成员，发现其中有50名男子都是音乐家。有人认为，这是遗传因素决定的。你认为这些人的观点对吗?应怎样看待这一现象?(2015·湖南)

公安机关是行政执法和刑事司法力量，人民警察是代表公安机关履行职责、行使职权的执法人员。()

“调整、巩固、充实、提高”八字方针

Completetheformbelow.WriteONEWORDAND/ORANUMBERforeachanswer.

以后，您可以歇一歇了!(2014年真题)

在深度为7的满二叉树中，度为2的结点个数为【 】。

二级C语言

NCRE全国计算机二级

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10：TelNumAsString*20EndType在窗体上画一个名为Commandl的命令按钮，要求当执行事件过程Command1—C

下列关于标签的描述中，错误的是

窗体上有1个名称为Label1的标签；1个名称为List1，且含有若干表项的列表框。为了使得单击List1中某个表项时，在Label1中相应地显示该表项，应使用的程序代码为

在窗体上画一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click() x＝1 s＝0 Fori＝1To5 x＝x/i s＝s＋x Next Print

对窗体上名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click() Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是( )。

假定有以下程序段：Fori＝1To3 Forj＝5To1Step－1 Printi*j NextjNexti则语句Printi*j的执行次数是( )。

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

设有如下的用户定义类型：TypeStudentNumberAsString：NameAsString：AgeAsIntegerEndType则以下正确引用该类型成员的代码是

A．利血平B．异丙肾上腺素C．左旋多巴D．普萘洛尔E．酚妥拉明能明显改善亨廷顿病症状的药物是()。

查尔斯·巴贝奇的主要观点有哪些?

在国债发行制度中，决定国债发行条件的关键是国债的()。

根据合伙企业法律制度的规定，下列主体中，可以成为普通合伙企业合伙人的是()。

国外有人调查统计了某一家族的八代人136名家族成员，发现其中有50名男子都是音乐家。有人认为，这是遗传因素决定的。你认为这些人的观点对吗?应怎样看待这一现象?(2015·湖南)

公安机关是行政执法和刑事司法力量，人民警察是代表公安机关履行职责、行使职权的执法人员。()

“调整、巩固、充实、提高”八字方针

Completetheformbelow.WriteONEWORDAND/ORANUMBERforeachanswer.

以后，您可以歇一歇了!(2014年真题)

在深度为7的满二叉树中，度为2的结点个数为【　】。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10：TelNumAsString20EndType在窗体上画一个名为Commandl的命令按钮，要求当执行事件过程Command1—C

在窗体上画一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()　　x＝1　　s＝0　　Fori＝1To5　　　　x＝x/i　　　　s＝s＋x　　Next　　Print

对窗体上名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是(　　)。

假定有以下程序段：Fori＝1To3　　Forj＝5To1Step－1　　　　Printij　　NextjNexti则语句Printij的执行次数是(　　)。