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

admin2019-03-14 106

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

窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是(　　)。

下面控件中，没有Caption属性的是(　　)。

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

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

窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl_Click()DimhumAsInteger,xAsIntegernum：Val(InputBox(“请输入一个正整数”))Selec

在窗体模块的声明部分声明变量时，不能使用的关键字是

下列说法中，错误的是

某二叉树共有150个结点，其中有50个度为1的结点，则()。

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

维生素包括脂溶性维生素和水溶性维生素。()

在壁细胞完全缺乏的人，下列哪种情况一般不会发生

在制订药品质量标准时，新药的名称原则上应采用

按《环境管理体系要求及使用指南》GB/T24001—2016，在体系标准的总体结构中属于“支持”的内容有()。

下列关于从业人员持有股份的规定中，错误的是()。

下列关于《离骚》的表述，不正确的是()。

1，17，42，78，()

常见的侵犯学生受教育权的表现形式有哪些?

Thispassagemainlytalksabout.Asusedinthesecondsentenceofthethirdparagraph,theword"unique"means.

Questions14-17ChoosetheappropriatelettersA-Dandwritetheminboxes14-17onyouranswersheet.*

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是( )。

下面控件中，没有Caption属性的是( )。

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

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

窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl_Click()DimhumAsInteger,xAsIntegernum：Val(InputBox(“请输入一个正整数”))Selec

在窗体模块的声明部分声明变量时，不能使用的关键字是

下列说法中，错误的是

某二叉树共有150个结点，其中有50个度为1的结点，则()。

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

维生素包括脂溶性维生素和水溶性维生素。()

在壁细胞完全缺乏的人，下列哪种情况一般不会发生

在制订药品质量标准时，新药的名称原则上应采用

按《环境管理体系要求及使用指南》GB/T24001—2016，在体系标准的总体结构中属于“支持”的内容有()。

下列关于从业人员持有股份的规定中，错误的是()。

下列关于《离骚》的表述，不正确的是()。

1，17，42，78，()

常见的侵犯学生受教育权的表现形式有哪些?

Thispassagemainlytalksabout______.Asusedinthesecondsentenceofthethirdparagraph,theword"unique"means______.

Questions14-17ChoosetheappropriatelettersA-Dandwritetheminboxes14-17onyouranswersheet.*

窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是(　　)。

下面控件中，没有Caption属性的是(　　)。

Thispassagemainlytalksabout.Asusedinthesecondsentenceofthethirdparagraph,theword"unique"means.