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

admin2019-03-14 53

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

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

答案B

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2^k-1个节点；满二叉树在其第i层上有2^i-1个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为2⁷-1=127，第七层叶节点个数为2^7-1=64，则127-64=63， B选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType　　NameAsString10　　TelAsString20EndTypePrivateSubCommand1_Click()　　DimpA

执行以下程序段：a$＝"VisualBasicProgramming"b$＝"C＋＋"c$＝UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为(　　)。

如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是

在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimiAsInteger，nAsIntegerFori=

下列关于栈的叙述中，正确的是

窗体上有1个Timer1计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1.En

下面不属于软件工程的3个要素是

设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommand1—Click()。循环1Fori=1To3Forj=1To4b(j,i)=a

窗体上有1个名称为List1、含有3个项目的列表框，1个名称为Text1的文本框，以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序，希望程序运行时，每隔1秒，Listl中的3个项目能够依次在Text1中循环显示。

股骨颈骨折晚期最常见的并发症是股骨头缺血性坏死。()

患者，男性，20岁。感冒7天后出现颜面及双下肢水肿，尿少。查体：血压160／100mmHg，尿蛋白(++)。尿沉渣：红细胞(++)。血肌酐130μmol／L。2周后少尿，BUN28mmol／L，血肌酐620μmol／L。该患者可能的诊断是

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

工程咨询服务的投标文件通常采用“建议书”的形式，包括技术建议书和（）。

再培训的主要内容不包括()。

根据《证券法》第十六条和2008年1月4日发布的《国家发展改革委关于推进企业债券市场发展、简化发行核准程序有关事项的通知》规定，公开发行企业债券必须符合的条件有(　　)。

根据质量要求设定标准，测量结果，判定是否达到了预期要求，对质量问题采取措施进行补救并防止再发生的过程是()。

党和政府的支持是做好公安工作的根本保证。()

关于体育比赛，下列说法错误的是：

ProfSmith,Monday20thAprilIshouldliketosaythatyougaveusanunforgettableentertainmentonFriday.Itwasmost

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

二级VB

NCRE全国计算机二级

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType NameAsString*10 TelAsString*20EndTypePrivateSubCommand1_Click() DimpA

执行以下程序段：a$＝"VisualBasicProgramming"b$＝"C＋＋"c$＝UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为( )。

如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是

在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimiAsInteger，nAsIntegerFori=

下列关于栈的叙述中，正确的是

窗体上有1个Timer1计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1.En

下面不属于软件工程的3个要素是

设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommand1—Click()。循环1Fori=1To3Forj=1To4b(j,i)=a

窗体上有1个名称为List1、含有3个项目的列表框，1个名称为Text1的文本框，以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序，希望程序运行时，每隔1秒，Listl中的3个项目能够依次在Text1中循环显示。

股骨颈骨折晚期最常见的并发症是股骨头缺血性坏死。()

患者，男性，20岁。感冒7天后出现颜面及双下肢水肿，尿少。查体：血压160／100mmHg，尿蛋白(++)。尿沉渣：红细胞(++)。血肌酐130μmol／L。2周后少尿，BUN28mmol／L，血肌酐620μmol／L。该患者可能的诊断是

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

工程咨询服务的投标文件通常采用“建议书”的形式，包括技术建议书和（）。

再培训的主要内容不包括()。

根据《证券法》第十六条和2008年1月4日发布的《国家发展改革委关于推进企业债券市场发展、简化发行核准程序有关事项的通知》规定，公开发行企业债券必须符合的条件有( )。

根据质量要求设定标准，测量结果，判定是否达到了预期要求，对质量问题采取措施进行补救并防止再发生的过程是()。

党和政府的支持是做好公安工作的根本保证。()

关于体育比赛，下列说法错误的是：

ProfSmith,Monday20thAprilIshouldliketosaythatyougaveusanunforgettableentertainmentonFriday.Itwasmost

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType　　NameAsString10　　TelAsString20EndTypePrivateSubCommand1_Click()　　DimpA

执行以下程序段：a$＝"VisualBasicProgramming"b$＝"C＋＋"c$＝UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为(　　)。

根据《证券法》第十六条和2008年1月4日发布的《国家发展改革委关于推进企业债券市场发展、简化发行核准程序有关事项的通知》规定，公开发行企业债券必须符合的条件有(　　)。