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

admin2021-06-03 33

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随时之更改。为此需要定义参照完整性关系的

下列不属于操作查询的是

Access中，设置为主键的字段

在对表中记录排序时，若以多个字段作为排序字段，则显示结果是()。

关系数据模型的三个组成部分中不包括

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

某窗体中有一命令按钮，在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。

内置计算函数Max的功能是()。

在设计窗体时，若要求职称字段只能输入“教授”、“副教授”、“讲”"、“助教”和“其他”，则可以使用的控件是

Youmusttake______forgrantedthatIwillhelpyou.

维持呼吸性酸碱平衡的主要缓冲系统是()。

下列关于土地使用权的说法中，错误的是()。

下列选项中不是乌申斯基主张的教学原则是

有以下程序：#include＜stdio．h＞main(){chars[]={"012xy"}；inti，n=0；for(i=0；S[i]!=0；i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++；printf("％d＼n

Bythe1870stheeasygoingcordialitythatgreetedthefirstChineseinAmericahadbeenreplacedbyanuglyresentmentthatoft

A、Theymakegooddecisions.B、Theylackcarefromothers.C、Theyhavelittlesenseoffear.D、Theyshowself-centeredness.DWhat

A、Salmonandtunas.B、Locustsandbutterflies.C、Antsandbees.D、Whalesandbats.B