首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2017-11-23
40
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/8m6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFox_Pro中,假设表单上有一选项组:〇男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
为便于在表单中连续添加同种类型的多个控件,可先按下“表单控件”工具栏中的
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
关于视图和查询,以下叙述正确的是
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON-总分TO.ZFSETINDEX.TOZFGOTOPDISPLAY
在考生文件夹下完成如下简单应用:(1)用SQL语句完成下列操作:查询项目的项目号、项目名和项目使用的零件号、零件名称,查询结果按项目号降序、零件号升序排序,并存放于表item_temp中,同时将使用的SQL语句存储于新建的文本文件item.txt
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
在Windows窗口的右上角可以同时显示的按钮是()
A.自行吸收B.胸膜腔穿刺抽液C.胸膜腔闭式引流术D.剖胸止血E.血块和纤维组织剥除凝固性血胸机化的处理原则是
中年男性,胸骨后疼痛,向左肩和左臂内侧放射,伴大汗,窒息感,应用硝酸甘油无明显效果,临床考虑为( )。
泌尿系结石最有效的预防方法是
有关我国建设工程造价的类型和编制时期的一般表述不正确的是()。
将目标划分成许多子目标,将问题划分成许多子问题,寻找解决每一个子问题的方法称为()。
设随机变量X在[-1,2]上服从均匀分布,随机变量则D(Y)=______.
基于精简指令集RISC结构处理的服务器与相应的PC服务器相比,CPU处理能力提高()。
Withonlyabout1000pandasleftintheworld,Chinaisdesperatelytryingtoclonetheanimalandsavetheendangeredspecies.
A.famousB.conductedC.rejectD.influentialE.unrealisticF.developG.failH.drainI.realisticJ.manageK.dro
最新回复
(
0
)