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

admin2019-05-28 37

问题深度为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/AMep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生义件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及没计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。设置第3、4、5
计算机技术中，下列不是度量存储器容量的单位是
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(Ⅰ，Ⅱ，Ⅲ，……)，书稿页码使用阿拉伯数字(1，2，3，……)且各章节间连续编码。除

随机试题

5岁女性农村患儿。发热、咽痛、咳嗽5H急诊人院。免疫接种史不祥。查体：咽后壁、腭弓和悬雍垂等处发现灰白色膜状物，用灭菌棉拭子不易擦掉。初步诊断为()
患者，男，27岁。装修工人。因乏力伴双下肢反复瘀点1年就诊。体格检查：重度贫血貌，双下肢可见散在瘀点，全身可见散在出血点，浅表淋巴结不肿大，胸骨无压痛，肝脾未触及。血象：Hb65g／L，WBC3．0×109／L，中性粒细胞0．3，淋巴细胞0．7，血小板22
与中骨盆狭窄无关的是
某商场为增值税一般纳税人，2014年11月发生以下购销业务：(1)购入服装两批，均取得增值税专用发票。两张专用发票上注明的货款分别为20万元和36万元，进项税额分别为3．4万元和6．12万元，其中第一批货物的专用发票尚未到税务机关认证，第二批货物
我国一般划分的社会组织是按照()划分的。
《中华人民共和国义务教育法》总则第一条规定，为了保障适龄儿童、少年接受义务教育的权利，保证义务教育的实施，提高全民族素质，根据()制定本法。
(2016·河北)下列选项属于教师知识结构的有()(常考)
Whatdoesthespeakersuggestthatthestudentsshoulddoduringtheterm?
Itisabsurdthatone______possesstwofreezersintheroom.
Accordingtothepassage,developmentalistswouldagreewithwhichofthefollowingviews?Astochildren’sdevelopment,MsHar

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机技术中，下列不是度量存储器容量的单位是

5岁女性农村患儿。发热、咽痛、咳嗽5H急诊人院。免疫接种史不祥。查体：咽后壁、腭弓和悬雍垂等处发现灰白色膜状物，用灭菌棉拭子不易擦掉。初步诊断为()

与中骨盆狭窄无关的是

我国一般划分的社会组织是按照()划分的。

《中华人民共和国义务教育法》总则第一条规定，为了保障适龄儿童、少年接受义务教育的权利，保证义务教育的实施，提高全民族素质，根据()制定本法。

(2016·河北)下列选项属于教师知识结构的有()(常考)

Whatdoesthespeakersuggestthatthestudentsshoulddoduringtheterm?

Itisabsurdthatone______possesstwofreezersintheroom.

Accordingtothepassage,developmentalistswouldagreewithwhichofthefollowingviews?Astochildren’sdevelopment,MsHar