首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2015-12-09
81
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、3 1
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/uyLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
诊断和改正程序中错误的工作通常称为______。
有如下函数过程:Functionlj(xAsInteger)AsLongDimsAsLongDimiAsIntegers=0Fori=1Toxs=s+i
在窗体上有若干控件,其中有一个名称为Text1的文本框。影响Text1的Tab顺序的属性是()。
在程序的每个空白处填写一条适当的语句,使程序完成相应的操作。程序实现的功能是:窗体上有文本框Text1和若干复选框,其中复选框Check1用于设置文本框Text1显示的文本是否加下划线。Check1的单击事件过程如下:PrivateSubCheckl
下列程序弹山对话框中按钮的个数为______。MsgBox"确认!",vbAbortRetryIgnore+vbMsgBoxHelpButton+vbQuestion,"提示"
设一棵完全二叉树共有700个节点,则在该二叉树中有______个叶子节点。
以下叙述不正确的是______。
若某二叉树的前序遍历访问句是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
声明一个变量为局部变量应该用
如果一个变量未经定义就直接使用,则该变量的类型为
随机试题
劳动的观点是唯物史观的基本观点。()
借助于内部言语在头脑中完成的智力活动方式称为【】
A.尿红细胞管型B.尿沉渣有大量变形红细胞C.两者皆有D.两者皆无肾小球肾炎可表现为
A.蒂状、鹿角状骨性突起B.“日光射线”现象C.Codman三角D.葱皮状骨膜反应E.肥皂泡样骨质破坏阴影骨软骨瘤X线可见
关于《大医精诚》的作者及年代,表述正确的是
男,15岁,破伤风病人,抽搐时引起窒息。急救处理首先应是
甲国是一个新成立的国家。其成立后,乙国代表在某会议上与甲国代表有非官方接触,丁国与甲国签署了同盟友好条约,甲国在丙国首都设立了留学咨询服务机构,戊国与甲国共同参加了某项贸易规则的多边谈判会议。根据国际法的有关规则,上述哪个国家的行为构成对甲国的正式承认?(
下列湖泊中,富营养化状态评价不宜采用营养状况指数法(TSI)的有()。
(2018年第11题)中国共产党在领导人民革命的过程中,积累了丰富的经验,锻造出了有效的克敌制胜的武器。武装斗争就是中国共产党在中国革命中战胜敌人的重要法宝之一,其实质是
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
最新回复
(
0
)