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

admin2020-06-06 54

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

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

答案B

解析对于满二叉树，结点的数目等于2^n-1，叶子结点数目为2^n-1，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计
若有以下窗体单击事件过程：PrivateSubForm_Click()　　result＝1　　Fori＝1To6step3　　　　　　result＝result*i　　Nexti　　MsgBoxresult
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：(1)创建一个查询，查找并显示有摄影爱好的男女学生各自人数，字段显示标题为“性别”和
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”，试按以下要求完成设计：(1)创建一个查询，查找并显示“姓名”、“政治面貌”和“毕业学校”三个字段的内容，所建
有查询设计视图如下，它完成的功能是
不属于VBA提供的程序运行错误处理的语句结构是
在满足实体完整性约束的条件下
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

随机试题

选用超声耦合剂错误的是
有关遗传性血管性水肿正确的是
A．慢性浅表性胃炎B．十二指肠球部溃疡C．胃癌D．胃MALT淋巴瘤E．慢性萎缩性胃炎男性，60岁。反复上腹部不适多年，一直未行胃镜检查。可诊断为
关于IgE的特性，错误的一项是
北京大学中文系美籍留学生杰克用中文创作了一篇短篇小说，发表在《文汇月刊》杂志上。以下哪些行为属于合理使用?()
已知某基础工程双代号时标网络计划如下图所示，如果工作E实际进度延误了4周，则施工进度计划工期延误()周。
下列关于应付账款的说法中，正确的有()。
下列各项中，属于土地增值税免税或不征税的有()。
初步可行性研究报告对项目进行初步的全面描述、分析和论证，是向有关主管部门提交项目建议书的必要条件，是开展详细可行性研究的依据。初步可行性研究报告的基本要求包括________。
监理应按照“守法、公平、公正、独立”的原则，开展信息系统工程监理工作，维护_______。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计

若有以下窗体单击事件过程：PrivateSubForm_Click() result＝1 Fori＝1To6step3 result＝result*i Nexti MsgBoxresult

有查询设计视图如下，它完成的功能是

不属于VBA提供的程序运行错误处理的语句结构是

在满足实体完整性约束的条件下

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选用超声耦合剂错误的是

有关遗传性血管性水肿正确的是

A．慢性浅表性胃炎B．十二指肠球部溃疡C．胃癌D．胃MALT淋巴瘤E．慢性萎缩性胃炎男性，60岁。反复上腹部不适多年，一直未行胃镜检查。可诊断为

关于IgE的特性，错误的一项是

北京大学中文系美籍留学生杰克用中文创作了一篇短篇小说，发表在《文汇月刊》杂志上。以下哪些行为属于合理使用?()

已知某基础工程双代号时标网络计划如下图所示，如果工作E实际进度延误了4周，则施工进度计划工期延误()周。

下列关于应付账款的说法中，正确的有()。

下列各项中，属于土地增值税免税或不征税的有()。

初步可行性研究报告对项目进行初步的全面描述、分析和论证，是向有关主管部门提交项目建议书的必要条件，是开展详细可行性研究的依据。初步可行性研究报告的基本要求包括________。

监理应按照“守法、公平、公正、独立”的原则，开展信息系统工程监理工作，维护_______。

若有以下窗体单击事件过程：PrivateSubForm_Click()　　result＝1　　Fori＝1To6step3　　　　　　result＝result*i　　Nexti　　MsgBoxresult