首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2014-11-29
32
问题
设一棵满二叉树共有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/JOop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
用命令“INDEXon姓名TAGindexname”建立索引,其索引类型是
当变量K在奇偶数之间变化时,下列程序的输出结果为()。CLEARX=0DOWHILEX<6IFINT(X/2)=X/2?”CHINA’,ENDIF?”中国”
.执行SELECT0选择工作区的结果是()。
下列选项中,不属于SQL特殊运算符的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
有下列SQL语句:SELECT班级名称,姓名FROM班级,学生;WHERE班级.班级号=学生.班级号;AND年龄>=20AND性别="男";ORDERBY班级名称DESC执行该语句后,查询结果中共有几条记录,且第一条记录的学生
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是( )。
用鼠标双击对象时所引发的事件是( )。
结构化分析方法是面向______进行分析的方法。
有下列二叉树,对此二叉树前序遍历的结果为( )。
随机试题
一般来说,实质性公共政策问题大多来源于()
已知钢板厚度t=6mm,钢板的抗剪强度[τ]=300MPa,剪床的刀刃斜角φ=2°30′,试求斜刃剪切时的剪切力。
肘关节后脱位的特征表现是
香港居民周晓瑾携毒品过境时见海关人员李华军将要检查其行李,周晓瑾迅速将一张存折塞人李华军的衣袋,李华军心领神会,知道其行李中含有毒品,便将其放行。事后,周晓瑾每次都从李华军当班的口岸过境,李华军每次对其睁一只眼闭一只眼,周晓瑾也不时给其一点好处。对李华军应
下列有关节能建筑在采暖和空调措施方面的叙述中,哪项是错误的?[2009年第33题]
下列实验能达到目的的是()。
2010年全国城镇居民家庭人均总收入21033元,比上年增长11.5%。其中,人均可支配收入19109元,比上年增长11.3%。2010年全国城镇居民家庭人均消费性支出13471元,比上年增长9.8%,增速高于上年0.7个百分点。其中,人均工资性收人137
下面程序的输出是【】。main(){enumem{em1=3,em2=l,em3};char*aa[]={"AA","BB","CC","DD"};printf("%s%s\n",aa[eml],aa[em2],a
重型航空母舰一般有5000多舰员,而美国的“卡尔•文森”号则多达6300人。这样,航空母舰每天需要生产淡水30多万加仑(一加仑=3.785升),供应主食、蔬菜、肉类等10余吨。仅这些舰员的工资和津贴就相当可观。尤其是飞行员,每人的年薪都在六位
A、Shedoesn’thaveacar.B、Shelikesthenewworkingenvironment.C、Shedoesn’tlikethecompanysheworksfor.D、Shewantsto
最新回复
(
0
)