首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2013-10-23
64
问题
在深度为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系统中,如果要调用过程文件ABC.prg中的一个过程ZZ,必须首先用【】命令打开这个过程文件,然后再用【】命令运行它。
下列叙述中,错误的是______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、【】遍历和后序遍历。
顺序执行下列VisualFoxPro命令之后,屏幕所显示的记录号顺序是______。USEXYZGO6LISTNEXT4
下列叙述中,错误的是______。
若要在总结带区设计一个域控件,用于求所有商品的平均价格,该域控件使用的表达式是______。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
随机试题
有下列程序:#includevoidmain(){chara[]="abcd",*p=&a[1];printf("%s",p);}其执行后的输出结果是【】
闭合性肾损伤病人须绝对卧床休息到_______。
根据现行规定,证券公司应()向中国证监会报送年报。
2012年4月,甲公司因欠乙公司货款100万元不能按时偿还,向乙公司请求延期至2013年4月1日还款,并愿意以本公司所有的3台生产设备进行抵押和1辆轿车进行质押,为其履行还款义务提供担保。乙公司同意了甲公司的请求,并与甲公司订立了书面抵押合同和质押合同。甲
下列各项中,按照11%税率征收增值税的有()。
劳动与语言一起推动着人类意识产生。()
彼得.圣吉说,“真正的自由绝非摆脱束缚的自由,而是创造我们之所真心之所向往的自由。”你对这句话的理解是()
一物块质量m=5kg,在0~10s内,变力F对它做功,使由静止开始沿x轴运动,F大小随时间变化情况如图,力始终沿x正轴,求10s内F做功。
为美术提供题材、启迪主题的是()。
狗仔队
最新回复
(
0
)