首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为
admin
2016-05-09
42
问题
设一棵满二叉树共有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/obqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列叙述中正确的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
某数据库的表中要添加Internet站点的网址,应该采用的字段类型是()。
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
若有“客户”(客户号,单位名称,联系人,电话号码)和“订单”(订单号,客户号,订购日期)两个表,查询尚未确定订购日期的订单,并显示单位名称、联系人、电话号码和订单号,正确的SQL命令是()。
为了用ISDN技术实现电话拨号方式接入Intemet,除了要具备一条直拨外线和一台性能合适的计算机外,另一个关键硬件设备是
随机试题
辛弃疾《贺新郎.同父见和再用的答之》的艺术风格是()
全身消炎药治疗牙周病主要用于
时间序列是指同类现象指标值按时间顺序排列而形成的数列。由以下几部分组成,即()。
依据委托监理合同示范文本,监理合同的有效期是从监理合同双方签字之日起,到( )止。
2015年7月,在中国学术家协会学术教育委员会与中央美院联合主办的“为社会创新的美术教育”国际学术研讨会上达成了让美术教育成为滋养社会创新的重要源泉的“北京共识”,下列说法不正确的是()。
秦朝把司法机关判案的成例称为()。
划分历史唯物主义和历史唯心主义的惟一标准在于
A.aTVsetandacomputerB.thecombinationofbroadcastandiPodC.amusethemselvesD.voiceandmusicE.helpstudentsstud
Thebypassoperation(心脏搭桥手术)【C1】______open-heartsurgeryinwhichthephysiciantakesaveinfromthepatient’slegand【C2】___
AdamwasborninArgentina.
最新回复
(
0
)