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

admin2020-11-18 34

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

微机中访问速度最快的存储器是()。
数据库应用系统中的核心问题是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是()
在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层)()
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为()
某二叉树的前序遍历序列为ABDFCE，中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()

随机试题

国家主席的职权。
互联网是通过网络适配器将各个网络互联起来的。()
当用户使用相同操作员姓名登录，并对其编制的凭证进行审核时，系统会()。
套利活动是()的具体运用。
甲公司为增值税一般纳税人，适用的增值税税率为17％。商品销售价格不含增值税，在确认销售收入时逐笔结转销售成本，2013年该公司发生如下交易或事项：(1)4月21日，向乙公司销售一批E产品，开出增值税专用发票上注明的销售价格为600万元，增值税税额为1
任何事物的变化总是从量变开始的，当量变发展到突破原来事物的度时，就会破坏事物质与量的统一，发生质变。()
近些年来，公安机关既发扬传统，坚持走群众路线，又不断探索，不断开拓，创造了公安工作的新形式，积累了一些新经验，主要包括()。
甲因急于继承其父财产而生杀父之念，一日雨夜乘其父病重之机，欲为其注射毒药。刚拿起注射器，忽听一声惊雷致使注射器掉在地上。他想到杀父是大逆不道，要为天理所报应，便放弃了杀害行为。甲的行为属于()。
Skin.Itisthelargestorganofthebody.Skinisthebody’s【C1】______toinfection.Itkeepsoutmanyharmful【C2】______andothe
1801Ihavejustreturnedfromavisittomylandlord—thesolitaryneighbourthatIshallbetroubledwith.Thisiscertainly

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

微机中访问速度最快的存储器是()。

数据库应用系统中的核心问题是()。

若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是()

在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层)()

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为()

某二叉树的前序遍历序列为ABDFCE，中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()

国家主席的职权。

互联网是通过网络适配器将各个网络互联起来的。()

当用户使用相同操作员姓名登录，并对其编制的凭证进行审核时，系统会()。

套利活动是()的具体运用。

任何事物的变化总是从量变开始的，当量变发展到突破原来事物的度时，就会破坏事物质与量的统一，发生质变。()

近些年来，公安机关既发扬传统，坚持走群众路线，又不断探索，不断开拓，创造了公安工作的新形式，积累了一些新经验，主要包括()。

甲因急于继承其父财产而生杀父之念，一日雨夜乘其父病重之机，欲为其注射毒药。刚拿起注射器，忽听一声惊雷致使注射器掉在地上。他想到杀父是大逆不道，要为天理所报应，便放弃了杀害行为。甲的行为属于()。

Skin.Itisthelargestorganofthebody.Skinisthebody’s【C1】______toinfection.Itkeepsoutmanyharmful【C2】______andothe

1801Ihavejustreturnedfromavisittomylandlord—thesolitaryneighbourthatIshallbetroubledwith.Thisiscertainly

Skin.Itisthelargestorganofthebody.Skinisthebody’s【C1】toinfection.Itkeepsoutmanyharmful【C2】andothe