首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2017-06-26
84
问题
设一棵满二叉树共有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/UWBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,以下关于查询的描述正确的是( )。
在数据库表设计器的"字段"选项卡中,字段有效性的设置项中不包括( )。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
在VisualFoxPro中,有如下程序,函数IIF()返回值是( )。*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y<4,"男","女")RETURN
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
在关系数据库中,用来表示实体间联系的是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
用应收账款余额百分比法估计坏账损失,是根据企业本期赊销金额和估计的坏账率来计提坏账准备的方法。()
麻子仁丸的立法原则为厚朴三物汤的立法原则为
公司在经营活动中可以以自己的财产为他人提供担保。关于担保的表述中,下列哪一选项是正确的?()
下列叙述何项为错误?( )
职业健康安全以及环境管理体系标准具体采用了系统化的戴明模型,即通过______环节构成一个动态循环并螺旋上升的系统化管理模式。
ABC控制法就是把企业种类繁多的存货,依据其重要程度、价值大小或者资金占用等标准分为三大类:其中C类存货品种数量多,价值高,应重点管理。()
新课程改革中的教学观认为,教学不只是传递和执行的过程,而是()的过程。
“从消费结构看,经济增长后,日本国民对名牌、高档产品的需求会增长,但这些产品主要得从欧美进口。”相关专家认为,即便日本经济增长导致外贸总体环境变宽松也未必会给中国企业带来多大好处,“当然,对中国的稀有金属需求会增加。”这段话直接支持这样一种观点,即
在ARM汇编语言程序设计中常有分支和循环程序的设计,下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
Fewpeoplewouldeverthinkofbeginninganewjobwhentheyareold,butAnnadiditattheageof76.Shewas【T1】________ina
最新回复
(
0
)