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

admin2019-03-14 91

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

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

在软件开发中，需求分析阶段产生的主要文档是(　　)。

在窗体上画一个名称为Commandl的命令按钮，一个名称为Labell的标签，然后编写如下事件过程：PrivateSubCommandl．Click()s=0Fori=1To15x=2*i-1If

以下关于键盘事件的叙述中，错误的是(　　)。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列说法中，错误的是

以下关于变量作用域的叙述中错误的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

下列二叉树描述中，正确的是()。

Prometheuswashappytobeofservicetoman.Hetaughtpeople【C1】______.Hetaughtthemhowtoplantandgrowtheirownfood,

胆囊动脉发自

可作片剂的水溶性润滑剂的是

根据《国务院关于投资体制改革的决定》的规定，对于采用投资补助、转贷和贷款贴息方式的政府投资项目，只审批()。

()以来，中国进行了2次裁军，总计裁军150万。

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

[*]

Youshouldtrytoremain______andhearbothsidesofthestory.

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

二级VB

NCRE全国计算机二级

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

在软件开发中，需求分析阶段产生的主要文档是( )。

在窗体上画一个名称为Commandl的命令按钮，一个名称为Labell的标签，然后编写如下事件过程：PrivateSubCommandl．Click()s=0Fori=1To15x=2*i-1If

以下关于键盘事件的叙述中，错误的是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列说法中，错误的是

以下关于变量作用域的叙述中错误的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

下列二叉树描述中，正确的是()。

Prometheuswashappytobeofservicetoman.Hetaughtpeople【C1】______.Hetaughtthemhowtoplantandgrowtheirownfood,

胆囊动脉发自

可作片剂的水溶性润滑剂的是

根据《国务院关于投资体制改革的决定》的规定，对于采用投资补助、转贷和贷款贴息方式的政府投资项目，只审批()。

()以来，中国进行了2次裁军，总计裁军150万。

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

[*]

Youshouldtrytoremain______andhearbothsidesofthestory.

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

在软件开发中，需求分析阶段产生的主要文档是(　　)。

以下关于键盘事件的叙述中，错误的是(　　)。