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

admin2019-03-14 109

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

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　DimI，Num　　Randomize　　Do　　　　ForI＝1To1000　　　　　　Num＝Int(Rnd*

设有以下程序代码：PrivateSubCommand1_Click()DimxAsString,yAsIntegerx="考试"y=1procx,yPrint"第";y;

下面关于鼠标拖放操作的叙述中错误的是

以下可以判断是否在文本框（名称为Text1）内按下了回车键的事件过程是

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。

窗体上有一个名称为Combol的组合框，为了引用Combol中最后一个列表项，应使用的表达式是

下面能够将某个变量声明为局部变量的是

下列说法中正确的是()。

奎尼丁适用于室性而非房性心律失常的原因是什么?

反馈应该()

对医师业务水平、工作成绩和职业道德状况，依法享有定期考核权的单位是

广泛应用于低浓度有害气体的净化，特别是各种有机溶剂蒸气的有害气体净化方法是()。

基金认购与基金申购略有不同，其区别一般不包括()。

商业银行应当在接到核查通知的()个工作日内向征信服务中心作出核查情况的书面答复。

Bywhatmeansdothechildrenoftheauthor’sfamilygotoschool?Ifahousewifewentonstrike,whichoneofthefollowingst

下列叙述中正确的是______。

Inaccordancewiththemissionithassetitselftofurtherthedevelopmentofsport,theInternationalOlympicCommitteestrive

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click() DimI，Num Randomize Do ForI＝1To1000 Num＝Int(Rnd*

设有以下程序代码：PrivateSubCommand1_Click()DimxAsString,yAsIntegerx="考试"y=1procx,yPrint"第";y;

下面关于鼠标拖放操作的叙述中错误的是

以下可以判断是否在文本框（名称为Text1）内按下了回车键的事件过程是

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是( )。

窗体上有一个名称为Combol的组合框，为了引用Combol中最后一个列表项，应使用的表达式是

下面能够将某个变量声明为局部变量的是

下列说法中正确的是()。

奎尼丁适用于室性而非房性心律失常的原因是什么?

反馈应该()

对医师业务水平、工作成绩和职业道德状况，依法享有定期考核权的单位是

广泛应用于低浓度有害气体的净化，特别是各种有机溶剂蒸气的有害气体净化方法是()。

基金认购与基金申购略有不同，其区别一般不包括()。

商业银行应当在接到核查通知的()个工作日内向征信服务中心作出核查情况的书面答复。

Bywhatmeansdothechildrenoftheauthor’sfamilygotoschool?Ifahousewifewentonstrike,whichoneofthefollowingst

下列叙述中正确的是______。

Inaccordancewiththemissionithassetitselftofurtherthedevelopmentofsport,theInternationalOlympicCommitteestrive

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　DimI，Num　　Randomize　　Do　　　　ForI＝1To1000　　　　　　Num＝Int(Rnd*

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。