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

admin2020-09-01 43

问题深度为７的完全二叉树中共有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全国计算机二级

在窗体中有一个名为“Commandi”的按钮，该模块内还有一个函数过程：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=30y=3f=x

设二叉树的时序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

设某二叉树中共有140个结点，其中有40个度为1的结点。则

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

有如下事件程序，运行该程序后输出结果是PrivateSubCommand0_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily

仅用等渗盐水纠正等渗性缺水时。可导致

商业银行提供个人理财顾问服务业务时,不正确的是()。

在业主办理房屋权属证书时，商品住房销售单位应当将代收的专项资金移交给当地()主管部门代管。

某歌词中写到“我听见雨滴落在青青草地，我听见远方下课钟声响起……”，下列相关说法中错误的是（）。

2015年1-3月，国有企业营业总收入103155．5亿元，同比下降6％。其中，中央企业收入63191．3亿元，同比下降7％。地方国有企业收入39964．2亿元，同比下降4．2％。1-3月，国有企业营业总成本10034．5．5亿元，同比下降5．1

运用内外均衡理论联系我国实际说明如何做好内外政策协调。(中国人民大学)

2014年3月2日，甲、乙离婚并分割了共同财产。2015年3月8日，甲发现乙在离婚时将属于夫妻共有的40万元存款转移到了乙兄的银行账户中，遂向人民法院起诉，请求分割该40万元存款。本案的诉讼时效期间起算日为()。(2016一专一21)

在数据库应用系统建模过程中，经常采用UML作为建模工具。关于UML的动态建模机制，下列说法错误的是()。