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

admin2020-11-18 22

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为()
张阳是北京一家图书销售公司市场部的一名员工，其主要工作职责是对销售信息进行分析和汇总。请根据以下要求帮助张阳完成销售数据的统计和分析工作：在“订单明细表”工作表的“小计”列中，计算每笔订单的销售额。
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
数据库概念设计阶段得到的结果是()
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是
下列有关计算机系统的叙述中，错误的是
下列叙述中，错误的是()。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

随机试题

滥用职权罪
简述因果关系分析法的应用步骤。
关于右冠窦瘤超声心动图特征，叙述错误的是
A．持续中等度发热(38℃～39℃)3周以上，伴咳嗽、咳痰、气短B．反复咳嗽、咳痰、咯血多年C．自幼反复哮喘发作，近日来加剧D．咳嗽、咳多量白色黏痰伴渐进性呼吸困难，体温正常E．一侧胸痛，呼吸时加剧，伴发热、气短下列疾病的表现分别
建筑室内物理环境包括(　　)。
幼儿园上课的基本模式是()
Radiostodayseldomneed______ortheattentionofatechnician.
ASP是(1)网页制作技术。A．动态B．静态网页中使用的数据库连接引擎是什么?连接的后台数据库文件名是什么?
HaveYouFilledUpTheForm?Ofallthingsintheworld,Imostdislikefillingupforms.Infact,Ihavea______【51】horror
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.It’snoteasytoexplainwhyonepersoni

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为()

张阳是北京一家图书销售公司市场部的一名员工，其主要工作职责是对销售信息进行分析和汇总。请根据以下要求帮助张阳完成销售数据的统计和分析工作：在“订单明细表”工作表的“小计”列中，计算每笔订单的销售额。

数据库概念设计阶段得到的结果是()

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是

下列有关计算机系统的叙述中，错误的是

下列叙述中，错误的是()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

滥用职权罪

简述因果关系分析法的应用步骤。

关于右冠窦瘤超声心动图特征，叙述错误的是

建筑室内物理环境包括( )。

幼儿园上课的基本模式是()

Radiostodayseldomneed______ortheattentionofatechnician.

ASP是(1)网页制作技术。A．动态B．静态网页中使用的数据库连接引擎是什么?连接的后台数据库文件名是什么?

HaveYouFilledUpTheForm?Ofallthingsintheworld,Imostdislikefillingupforms.Infact,Ihavea______【51】horror

Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.It’snoteasytoexplainwhyonepersoni

建筑室内物理环境包括(　　)。