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

admin2019-03-14 57

问题在深度为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全国计算机二级

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时(　　)。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)Print

以下操作中，不能改变窗体大小的是

下列符号常量的声明中不合法的是

以下关于事件、事件驱动的叙述中，错误的是(　　)。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动

软件设计中模块划分应遵循的准则是

设a=12，b=5，c=7，表达式x=(a＼c+aModb)+Int(13／5)的值是

设x=4，y=8，z=7，则以下表达式的运算结果是()。xz)Orz

设树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为

________是产品制造过程的基本环节。

简述政协地方各级委员会全体会议的职权。

在土石坝工程施工中，对条形反滤层进行质量检查和控制时，要求每隔50m设一取样断面，每个取样断面每层取样数最少应为()个。

根据会计法律制度的有关规定，会计人员在办理会计工作交接手续中发现“白条抵库”现象时，应采取的做法是()。

学生对自己能否成功地从事某一行为的主观判断称为()。

在VisualFoxPro6.0中修改数据库、表单、报表等的可视化工具是(　　)。

AvalancheandItsSafetyAnavalancheisasuddenandrapidflowofsnow,oftenmixedwithairandwater,downamountainside.A

Theriverwas______withwastefromthatfactory.Somemeasuresmustbetakentostopitsproduction.

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

二级VB

NCRE全国计算机二级

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时( )。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)Print

以下操作中，不能改变窗体大小的是

下列符号常量的声明中不合法的是

以下关于事件、事件驱动的叙述中，错误的是( )。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimmAsString m＝InputBox("请输入字符串") Printpick_str(m)En

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动

软件设计中模块划分应遵循的准则是

设a=12，b=5，c=7，表达式x=(a＼c+aModb)+Int(13／5)的值是

设x=4，y=8，z=7，则以下表达式的运算结果是()。xz)Orz

设树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为

________是产品制造过程的基本环节。

简述政协地方各级委员会全体会议的职权。

在土石坝工程施工中，对条形反滤层进行质量检查和控制时，要求每隔50m设一取样断面，每个取样断面每层取样数最少应为()个。

根据会计法律制度的有关规定，会计人员在办理会计工作交接手续中发现“白条抵库”现象时，应采取的做法是()。

学生对自己能否成功地从事某一行为的主观判断称为()。

在VisualFoxPro6.0中修改数据库、表单、报表等的可视化工具是( )。

AvalancheandItsSafetyAnavalancheisasuddenandrapidflowofsnow,oftenmixedwithairandwater,downamountainside.A

Theriverwas______withwastefromthatfactory.Somemeasuresmustbetakentostopitsproduction.

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时(　　)。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)Print

以下关于事件、事件驱动的叙述中，错误的是(　　)。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En

在VisualFoxPro6.0中修改数据库、表单、报表等的可视化工具是(　　)。