首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2017-11-29
35
问题
在深度为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://jikaoti.com/ti/0e30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列与记录操作相关的叙述中,错误的是()。
窗体中有文本框Text1。运行程序,输入大于0的整数m,单击按钮Command1,程序显示由星号组成的高度和上底均为m的等腰梯形形。例如,当m=5时,显示图形如下。********************************
在Access数据库中要删除表中的一个字段,可使用的SQL命令是()。
某体检记录表中有日期/时间型数据“体检日期”,若规定在体检30天后复检,需在本表中建立新字段“复检日期”,并给出预计的复检日期。在下列设计视力中,设置“复检日期”为计算字段,在表达式栏中,正确的表达式是()。
设有课程关系模式如下:R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为()。
在数据库系统中,数据模型包括概念模型、逻辑模型和()。
在一个Access的表中有字段“书籍名称”,要查找包含“计算机”三个字的记录,正确的条件表达式是()。
下列关于算法复杂度描述正确的是()。
USB3.0接口的理论最快传输速率为()。
USB3.0接口的理论最快传输速率为
随机试题
甲向乙借款50万元注册成立A公司,乙与甲约定在A公司取得营业执照的第二天,乙的B公司向A公司借款50万元。A公司取得营业执照后,由甲经手将A公司50万元借给B公司。关于甲的行为性质,下列哪一选项是正确的?(2013年卷二13题)
企业有下列()行为之一的,可以不对相关国有资产进行评估。
全面风险管理体系的三个维度分别是()。
班级管理总结一般分为()几类。
在单一电感元件的正弦交流电路中,消耗的有功功率比较小。()
在教学中要充分发挥教师主导和学生主体的作用。()(2015.湖南)
约翰·洛克的政治思想。
都市青年报准备在5月4日青年节的时候推出一项订报有奖的营销活动。如果你在5月4日到6月1日之间订了下半年的《都市青年报》的话,你就可以免费获赠下半年的《都市广播电视导报》。推出这个活动之后,报社每天都在统计新订户的情况,结果令人失望。以下哪项如果为真,最能
Indiahasaboutabillionpeopleandadozenmajorlanguagesofitsown.Onelanguage,andonlyone,isunderstood-bytheelite-
A、Itisfoundthatpeoplewhoworkatmentaljobsexperiencefewerheartattacksthanotherpeople.B、Itisfoundthatpeoplewh
最新回复
(
0
)