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

admin2015-07-01 31

问题深度为７的完全二叉树中共有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://jikaoti.com/ti/Ob20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列数据结构中，按先进后出原则组织数据的是

检查软件产品是否符合需求定义的过程称为______。

执行下面的程序，消息框里显示的结果是______。PrivateSubForm_Click()DimStrAsStringStr""S＝"Access"Fori＝Len(S)To1Step-1

若要在子过程Proc1调用后返回两个变量的结果，下列过程定义语句中有效的是()。

下列关于Access表的叙述中，正确的是()。

在单链表中，增加头结点的目的是______。

审计证据的充分性是对审计证据数量的衡量，影响审计证据的数量的因素有()。

下列哪项可致长期慢性咳嗽

下列哪项对阴痒的描述是正确的()

患者，女，70岁，因“慢性咳嗽、咳痰黏，活动后气促15年，双下肢水肿5年，加重20天”入院，患者下肢水肿应考虑

尼古拉兹实验曲线图中，在以下哪个区域里，不同相对粗糙度的试验点，分别落在一些与横轴平行的直线上，阻力系数λ与雷诺数无关?()

建设单位根据有关规定要求办理了工程质量监督申报手续。根据工程质量监督的相关规定，工程质量监督机构应该在开工前召开工程建设各方代表参加的监督会议，同时()。

国家统计调查项目由国家统计局制定，报国务院审批或者备案。()

画展9点开门，但8点15分就有第一个观众提前到来排队等候人场。假设观众不停地来，且每分钟来的观众一样多。如果开5个人场口，9点5分就没有人排队。那么如果开3个入场口，不再有人排队的时间是()。

Communitycancerclustersareviewedquitedifferentlybycitizenactiviststhanbyepidemiologists.Environmentalistsandconce

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed