首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2013-10-23
61
问题
在深度为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/YCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,利用表设计器建立表结构的主要操作过程为______。
关系数据库是采用【】作为数据的组织方式。
在一表单中,如果一个命令按钮Coml的方法程序中要引用文本框Textl中的Value属性值,下列中的______是正确的。
如果在数据库表中设置主索引或候选索引,则能保证数据的______。
下列叙述中,错误的是______。
设有二维数组A[0…8,0…9],其中每个元素占2个字节,从首地址400开始,按行优先顺序存放,则元素A[8,5]的存储地址为______。
在连接运算中,【】连接是去掉重复属性的等值连接。
设计阶段主要由2个小阶段组成,首先要进行【】,然后进行软件结构设计。
下述关于数据库系统的叙述中正确的是
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
随机试题
Thesightofeightlongblacklegsmovingoverthefloormakessomepeoplescreamandrun—andwomenarefourtimesmorelikelyt
男性,62岁,心悸、手抖1年,加重半个月。查体:T37.5℃,P95次/分,R20次/分,BP150/70mmHg,消瘦,皮肤潮湿,甲状腺I度肿大,可闻及血管杂音,颈静脉无怒张,双肺呼吸音清,心界不大,心率114次/分,心律绝对不齐,心音强弱不等,腹
能够诱发药疹最多见的药物是
有一个颊沟的牙为()
患者,男,30岁。高热寒战2天,胸痛,伴咳嗽,痰中带血。听诊:右肺中部可闻及湿哕音。应首先考虑的是()
容易引起免疫耐受的抗原注射途径为
中国甲公司与美国乙公司签订了一份买卖家具的合同,价格条件是CIF纽约,合同中约定的装船时间是2000年9月1日以前。由于甲公司的过失,货物在规定的日期之后才装船完毕,在甲公司出具保函的情况下,承运人丙公司签发了注明9月1日装船的清洁提单,提单上注明适用《海
王先生已申请并获得2年期个人信用贷款.因近期资金紧张、还款压力过大,拟向银行申请展期,按规定展期期限最长可达()。
企业是产品生产过程中的主要组织形式,典型的形式主要包括()。
"Hithere.How’sitgoing?""Oh,fine.Fine.Howaboutthisweather,huh?""Well,Iguesswecanalwaysusetherain."
最新回复
(
0
)