首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2017-08-22
62
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为n(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/J3Gp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
定时器的Interval属性以什么为单位指定Timer事件之前的时间间隔
在窗体上画一个命令按钮,然后编写如下事件过程:OptionBase1PrivateSubCommand1_Click()Dimas=Array(1,2,3,4)j=1F
如果在立即窗口中执行以下操作a=8b=9print(a>b);则输出结果为______。
下列程序段用于计算1到20之间奇数之和与偶数之和。请填空。x=0:z=0Fori=0To20Step2x=x+i
假定有下表所列的菜单结构:要求程序运行后,如果单击菜单项“大图标”,则在该菜单项前添加一个“√”。以下正确的事件过程是()。
从程序的行文角度,编写程序源代码应注意______。
下列语句错误的是
下列不能打开属性窗口的操作是______。
下列叙述中,正确的是
随机试题
冷却液大循环:
超硬铝7A04可用作承力构件和高载荷零件,如飞机上的大梁等。
定性决策
患儿10个月,因高热、呕吐3天,惊厥发作2次入院。查体:前囟隆起,颈抵抗阳性。脑脊液外观微浑,白细胞数1300×106/L,分叶70%,蛋白(++),糖0.95mmol/L。最可能的诊断是:()
有关X射线造影录像(VF)错误的是
颁发《执业药师资格制度暂行规定》的目是
确定多式联运的最重要的特征是()。
英国广播公司用“史无前例”这个词强调舰载机起降对于中国的意义。法国媒体称,这真令人震惊,歼-15货真价实地完成了在“辽宁舰”上的起降。德国媒体称,中国首艘航母就像中国的一座“浮动军事大学”,很多技术都是中国自己研发的。军事专家称,舰载机成功起降标志着___
派生词
TheHundredYears’Warwasaconflictbetween
最新回复
(
0
)