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

admin2020-09-01 79

问题深度为７的完全二叉树中共有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://www.kaotiyun.com/show/Jgcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间”字段的默认值设置

若要在窗体的文本框中输入用户密码，但屏幕不能显示出密码的文字信息要用“*”号代替，则应设置的属性是

下面描述错误的是

结构化程序设计风格强调的是

在设计数据表时，如果要求“课程安排”表中的“教师编号”必须是“教师基本情况”表中存在的教师，则应该进行的操作是

下列代码实现的功能是：在窗体中一个文本框“tNum”，运行时若在其中输入课程编号，则会自动在“课程表”中找出对应的“课名”显示在另一个名为“tName”文本框中。PrivateSub[]()Me!tName=DLookup("课名"，

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

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

X理论

右心衰竭主要临床症状出现的病理基础为_______。

A．2～30flB．30～35flC．35～90flD．90～160flE．36～360fl正常淋巴细胞直方图的范围在

有一台多级泵(八级)，流量Q＝45m3/h，H＝160m，转速n＝2900r/min，则比转数ns＝()。

全国重点文物保护单位和省级文物保护单位自核定公布之日起1年内，由省、自治区、直辖市人民政府划定必要的保护范围，并作如下规定，包括()。

送货上门销售方式主要适用于_______。

下列参数中，()不是MTBF检验的参数。

某政府在何时开展调查工作，怎样接待群众来访等信息都做到公开透明，这体现了政府公共关系运作的()原则。

概述给定资料提供的信息。要求：概括准确，表述简洁，字数不超过300字。给定资料探讨了我国大学生就业情况中的几对矛盾问题，请归纳出这些矛盾。要求：完整、简明、条理清晰，字数不超过300字。

WhatissueisNorthKoreawillingtodiscusswithSouthKoreaaccordingtoformerU.S.President?