首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为
admin
2015-08-20
58
问题
设一棵满二叉树共有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/5evp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
关于交叉表查询,下面的说法中不正确的是()。
下列叙述中正确的是( )。
下列不属于操作查询的是()。
下面不属于软件设计原则的是()
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
设二叉树如下:则前序序列为
在数据库系统中,给出数据模型在计算机上物理结构表示的是
函数Mid(”计算机等级考试”,4,2)的执行结果是()。
硬盘属于
随机试题
腹部闭合性损伤中,损伤发生率最高的是()
患者,男性,68岁。因不能自行排尿9小时入院。曾有排尿困难5年,排尿常出现尿流中断,但改变排尿姿势后又可继续。近日排尿困难逐渐加重,并伴排尿次数增多,夜尿3~5次。查体:一般情况好,下腹膨隆,浊音界位于脐下2指。B超示:膀胱内有多枚2~4cm强光团。该
患者,女,18岁。因腹痛、腹泻和体重下降1年余就诊。行胃肠钡剂造影,见小肠节段性狭窄,手术切除标本见肠黏膜表面呈铺路石状,其病理组织学改变不包括
结核性胸膜炎胸痛病人取气管哮喘发作病人取
我国香港、澳门特别行政区实行高度自治,下列选项哪些是高度自治所包括的内容?
下列说法错误的是()。
工作分析的实施主体有()。
16周岁以上不满18周岁但以自己的劳动收入为主要生活来源的公民,是完全民事行为能力人,可以独立地在其民事权利能力范围内进行民事活动。()
Readingtooneselfisamodernactivitywhichwasalmostunknowntothescholarsoftheclassicaland【B1】______worlds,whiledur
Onlythreestrategiesareavailableforcontrollingcancer:prevention,screeningandtreatment.Lungcancercausesmoredeaths
最新回复
(
0
)