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

admin2019-05-28 25

问题深度为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全国计算机二级

相关试题推荐

下列数据结构中，能够按照“先进后出”原则存取数据的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“pot素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在。Word
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开“开支明细表．XLSX”素材文件，按照题目要求完成下列操作并以“开支明细表．XLSX”保存结果文件。注意：以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Ex
下列选项中属于面向对象设计方法主要特征的是
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(Ⅰ，Ⅱ，Ⅲ，……)，书稿页码使用阿拉伯数字(1，2，3，……)且各章节间连续编码。除
1946年诞生的世界上公认的第一台电子计算机是()。

随机试题

在《恐龙》中，主人公“我”在离开荒漠高原后第一次遇见的活物是一群()
养阴清肺汤的组成中不含
关于腮腺多形性腺瘤手术的叙述，错误的是
居住区内公共绿地的总指标，根据居住人口规模，下面哪项是不正确的?
下列表述正确的有()。
在产品说明书中，正文是详细介绍产品信息的部分。正文的写作手法不包括()。
常用的美术字体(黑体、宋体以外)有__________美术字、__________美术字、__________美术字以及__________美术字。
简述古代西亚的主要文化成就。(华南师范大学2006年世界古代中世纪史真题)
家里没用的东西都处理了。
A、Sheislookingforapart-timejob.B、Sheisworkinginamotorfactory.C、Sheisdoingsomeresearchonclassicmusic.D、She

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列选项中属于面向对象设计方法主要特征的是

1946年诞生的世界上公认的第一台电子计算机是()。

在《恐龙》中，主人公“我”在离开荒漠高原后第一次遇见的活物是一群()

养阴清肺汤的组成中不含

关于腮腺多形性腺瘤手术的叙述，错误的是

居住区内公共绿地的总指标，根据居住人口规模，下面哪项是不正确的?

下列表述正确的有()。

在产品说明书中，正文是详细介绍产品信息的部分。正文的写作手法不包括()。

常用的美术字体(黑体、宋体以外)有__________美术字、__________美术字、__________美术字以及__________美术字。

简述古代西亚的主要文化成就。(华南师范大学2006年世界古代中世纪史真题)

家里没用的东西都处理了。

A、Sheislookingforapart-timejob.B、Sheisworkinginamotorfactory.C、Sheisdoingsomeresearchonclassicmusic.D、She

常用的美术字体(黑体、宋体以外)有美术字、美术字、美术字以及美术字。