深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2020-09-01 57

问题深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2⁶-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级Access

NCRE全国计算机二级

窗体设计时可以设置窗体、主体、标签或文本框等内容的属性。下列属性中，属于体的属性是

在Access中，通过窗体对表进行操作，不能完成的功能是

某二又树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

程序测试的目的是

下列关于算法的描述中错误的是

以下程序的功能是求“x^3*5”表达式的值，其中x的值由文本框“Text0”输入，运算的结果由文本框“Textl”输出。PrivateSubCommand0_Click()DimxAsInteger，yAsLong

在窗体中变量m对应的文本框为Text1，“运行”按钮Commandl对应的事件代码如下：PrivateSubCommandl_Click()DimresultAsStringm=Val(Me!Text

简述中共十七大的主题及意义。

非洲地区以西北非的()为代表。

女性，42岁。诊断为Cushing综合征，为与肥胖症鉴别，最有价值的表现是

A．厚朴B．山茱萸C．豹骨D．蟾酥E．生天仙子

某人要在7年末支付一笔款项30000元，银行存款年利率是10%，如果第二年末存入银行一笔钱，则需要存()元。(P/F，10%，5)=0.6209，(P/F，10%，7)=0.5132

依法不需要在车船登记管理部门登记的在单位内部场所行驶或者作业的机动车辆和船舶，不征车船税。()

人民检察院立案监督的内容是公安机关作出的（）。

LanguageandCommunicationAlanguageisasignalingsystemwhichoperateswithsymbolicvocalsounds(语声),andwhichisused

Peoplewhoareextremelycarefuland"finishwhattheystart"mayhaveareducedriskofdevelopingAlzheimer’sdisease,accordi