首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2012-09-07
30
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/G6sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
按所使用的数据模型来分,数据库可分为______三种模型,
假定“出生日期”为日期型内存变量,下列表达式中结果不是日期型的是______。
CLEARMEMORY命令的性能是______。
软件生命周期中所花的费用最多的阶段是( )。
从设备表中查询单价大于100000元的设备,并显示设备名称,正确的命令是______。利用SQL数据更新功能,自动计算更新每个“设备总金额”字段的字段值,该字段值等于“单价*设备数量”的值,正确命令为______。
下列除了______语句之外,其余的只要加上前缀标识和结束标志就能嵌入在宿主语言程序中使用。
计算机算法指的是______。
软件开发环境是全面支持软件开发全过程的______集合。
一个算法通常由对数据对象的运算和操作以及算法的______两种基本要素组成。
软件工程研究的内容主要包括:【】技术和软件工程管理。
随机试题
学校文化也称为校园文化。()
在整个政策系统中居于核心地位的是________。
促使人产生某一行为的内在的直接原因是()
A.山根B.顺气C.通关D.承浆E.三江治疗牛疝痛、肚胀、肝热传眼宜选
将旅游资源分为原生性旅游资源、萌生性旅游资源两大类是按()划分的。
1.宝供的物流信息系统具有哪些特点?3.宝供物流信息系统的基本功能可归纳为几个方面?
雪地烤红薯周海亮①男人缩在高中校园门口,守着一个烤红薯的老式铁炉。他不断地把烤熟的红薯挑出来,把没烤的红薯放进去,十几个红薯,让他手忙脚乱。第一次做这种营生,男人的心里有点慌。
怎样进行资产负债率分析?
段页式存储管理系统中,若要从内存中读取一个数据,至少需要访问______次内存。
Readthefollowingarticleandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,CorD.Mark
最新回复
(
0
)