首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2017-11-29
66
问题
在深度为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/pzlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
使用SQL命令不能创建的对象是
在线性表的链式存储结构中,其存储空间一般是不连续的,并且()。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PfirateSubCommand1_Click()MsgBoxf(24,18)EndSubPublicFunctionf(mAsInteger,nA
深度为7的二叉树共有127个节点,则下列说法中错误的是()。
若表中已经有字段“终止日期”和“起始日期”,在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”,则应在字段栏中填写的表达式是()。
设有课程关系模式如下:R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为()。
从“图书”表中查找出“计算机”类定价最高的前两条记录,正确的SQL命令是()。
要在“学生表”中查询属于“计算机学院”的学生信息,错误的查询设计是()。
在计算机网络中,英文缩写WAN的中文名是,
计算机网络最突出的优点是
随机试题
A.回盲部切除术B.右半结肠切除术C.左半结肠切除术D.横结肠切除术E.乙状结肠根治切除术盲肠癌的手术方式是
Suchanideawouldneveroccur________me.
渐进决策模式理论的提出者是()
患者,女,27岁。因原发性甲亢在颈丛麻醉下行甲状腺大部切除术,术后12小时患者感颈部憋涨,呼吸困难,切口敷料呈红色,颈部肿胀,应立即
cANCA对于哪种疾病的诊断具有特异性
临床上最简便的用于确诊疟疾的实验室检查方法是
淮运公司2009年发生以下部分情况:(1)新上任财务部经理张某不仅工作认真、负责,而且还抓住公司经营管理中的薄弱环节,以强化成本核算和管理为突破口,将成本逐层分解至各部门并实行过程控制,同时针对生产经营过程中存在的浪费现象提出了改进的合理化建议,
下列选项中,()行为不应填写出口货物报关单。
下列关于会计报表审查的说法中,正确的有()。
两次测验的间隔时间()。
最新回复
(
0
)