首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2020-11-18
30
问题
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
对于满二叉树，结点的数目等于2
1
-1，叶子结点数目为2
n-1
，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。
转载请注明原文地址:https://jikaoti.com/ti/4rj0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书稿进
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()
设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为()
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()
CPU的参数如2800MHz，指的是()。
能够直接反映一台计算机的计算能力和精度的指标参数是
随机试题
A.口气臭秽B.口气酸臭C.口气酒臭D.口气腐臭E.口中散发烂苹果气味胃有宿食，可闻到()
属于良性肿瘤的是
下述各种功能活动所消耗的能量中，最终不能转化为体热的是
材料： 案例一：2005年9月15日，B市的家庭主妇张某在家中利用计算机ADSL拨号上网，以E话通的方式，使用视频与多人共同进行“裸聊”被公安机关查获。对于本案，B市S区检察院以聚众淫乱罪向S区法院提起公诉，后又撤回起诉。 案例二：从2006年11
背景材料：某路桥公司承包了某高速公路标段路面工程的施工任务，在施工过程中，沥青混凝土摊铺机连续发生机械设备事故，导致该标段没有按合同规定的日期完成施工任务。问题：发生机械设备事故后，应按怎样的程序进行处理？
2012年6月30日，甲企业与乙企业的一项厂房经营租赁合同到期，甲企业于当日起对厂房进行改造并与乙企业签订了续租合同，约定自改造完工时将厂房继续出租给乙企业。2012年12月30日厂房改扩建工程完工，共发生支出400万元，符合资本化条件，当日起按照租赁合同
第一段材料大意：长江上游南溪县地处四川盆地南部。以农业为主，距省城300多公里，工业基础薄弱，为国家级贫困县。当地政府为了发展经济及将国家产业转移，在罗龙镇引进罗龙工业园区。工业园区以精细化工、生物制药为主。还有纸业、皮业、物流等行业的企业。第二
马克思指出，扩大再生产过程中的追加资本，“它一开始就没有一个价值原子不是由别人的无酬劳动产生的”。这句话表明()。
设有100个结点，用二分法查找时，最大比较次数是()。
Accordingtothestudies,whichofthefollowingstatementsistrue?
最新回复
(
0
)
