首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2012-09-07
57
问题
设一棵满二叉树共有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命令的性能是______。
UPDATE-SQL语句的功能属于______。
数据库表的索引中,字段值不能有重复索引的有______种。
从设备表中查询单价大于100000元的设备,并显示设备名称,正确的命令是______。利用SQL数据更新功能,自动计算更新每个“设备总金额”字段的字段值,该字段值等于“单价*设备数量”的值,正确命令为______。
SQL语言的数据操纵语句包括SELECT、INSERT、UPDATE和DELETE等。其中最重要的,也是使用最频繁的语句是______。
下列不属于软件工程3个要素的是()。
下列选项中,不是一个算法的基本特征的是()。
随机试题
主轴箱主轴轴承间隙过大时,在主轴高速运转及切削力作用下,使轴承间摩擦力增加而产生摩擦热,使主轴箱温升过高而引起车床热变形。
儿童中度与重度烧伤的第一个24小时,按每1%面积每千克体重应补额外损失量
下列关于行政诉讼证据的说法,正确的是()
下列关于行政机关不履行法定职责的起诉期限的说法正确的是:()
监理人员的数量按每公里计算,一般应按0.4~0.8配备。()
材料:小红在小学时成绩优良,对数学特别感兴趣,还在数学竞赛中得过奖。升入初中后,学习内容增加且有些枯燥,她开始有些不感兴趣了。在第一次摸底测试中,她的成绩不理想,在班级的排名为30多名,回家又受到父母的责骂。这使她很有挫败感,她也想取得好成绩,但
《最高人民法院关于审理盗窃案件具体应用法律若干问题的解释》规定:各地高级人民法院可根据本地区经济发展状况,并考虑社会治安状况,在本解释规定的数额幅度内,分别确定本地区执行“数额较大”、“数额巨大”、“数额特别巨大”的标准。依据法理学的有关原理,下列表述正确
若输入“abcdef”、“abdef”,以下程序的输出结果为()。#include#includemain(){intn;chars1[20],s2[20],*p1,*p2;sca
Whilemanynationshaveagingpopulations,Japan’sdemographiccrisisistrulydire,withforecastsshowingthat40percentof
TheUnitedStatesisatypicalcountry
最新回复
(
0
)