首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2020-06-06
45
问题
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
对于满二叉树，结点的数目等于2
n-1
，叶子结点数目为2
n-1
，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。
转载请注明原文地址:https://kaotiyun.com/show/W40p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在运行宏的过程中，宏不能修改的是( )。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”和“tScore”两个表对象。试按以下要求完成设计：(1)创建一个查询，计算并输出学生最大年龄与最小年龄的差值，显示标题为“sdata”，所建查询命名为“qS
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：(1)分析两个表对象“员工表”和“部门表"的构成，判断其中的外键，并将外键字段名称存入所属表的属性说明中。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tSeore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找并显示入校时间非空的
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
T列实体的联系中，属于多对多联系的是
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
随机试题
A．生脉散合补肺汤B．金水六君煎C．六君子汤D．保真汤治疗肺脾气虚所致哮瘸，应首选
A．免疫球蛋白B．白蛋白C．脂蛋白D．铜蓝蛋白
患者，男，49岁。发作性胸痛，疑为心绞痛。为判定何型心绞痛，下列最为必要的检查是
某一级公路施工改造工程，其结构为二灰土底基层、水泥稳定碎石基层和沥青混凝土面层，工期为当年5月份至11月底。由于施工干扰因素多，有较大的技术难度，项目部提前进行了施工技术准备工作。施工技术准备的主要内容：(1)工程项目资料交接。(2)设计交桩及导线点
填筑工程量测算时，独立两次对同一工程量测算体积之较差，在小于该体积的（）％时，可取中数作为最后值。
有关《合同法》的溯及力,下列说法正确的有()。
甲公司为增值税一般纳税人，适用的增值税税率为13％。2×20年12月甲公司董事会决定将本公司生产的500件产品作为福利发放给公司管理人员。该批产品的单位成本为1．2万元，市场销售价格为每件2万元(不含增值税税额)。假定不考虑其他相关税费，甲公司在2×20年
第二十三届世界哲学大会于8月10日结束了为期7天的议程，在希腊首都雅典闭幕。国际哲学协会联合会程序委员会主席德莫特．莫兰在闭幕式上宣布，第二十四届世界哲学大会将于2018年由()承办。这是该国首次获得世界哲学大会的承办权。
根据我国法律的有关规定,下列选项中可以适用留置的是()。
WhatdidPalestinianPresidentAbbascallonIsraeltodo?
最新回复
(
0
)
