首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2020-06-30
61
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://www.kaotiyun.com/show/CTHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
在程序运行时,下面的叙述中正确的是
执行以下程序段a$="VisualBasicProgramming":b$="C++"c$=UCase(Left$(a$,7))&b$&RightS(aS,12)变量c$的值为
能够存放组合框的所有项目内容的属性是
下列针对框架控件的叙述中,错误的是()。
设有以下定义语句:PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是
下面不属于对象主要特征的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
冒泡排序在最坏情况下的比较次数是
随机试题
不影响创伤后修复过程的因素是()
男,19岁。初发肾病综合征,应用泼尼松60mg/d治疗8周,水肿无明显好转。复查尿蛋白仍大于3.5g/d,肾活检提示微小病变型肾病。下一步最适宜的治疗是
某城市次干道的人行道按4倍人行带计算,非机动车道为单向4车道,绿化按照有关规范设计,其道路断面如下图所示:根据《城市道路交通规划设计规范》和《城市道路绿化规划与设计规范》指出图中表示的数据哪一项不符合规范要求?()
某公司2017年发生两笔互换房产业务,并已办理了相关手续。第一笔业务换出的房产价值500万元,换进的房产价值800万元;第二笔业务换出的房产价值600万元,换进的房产价值300万元。上述价差均用银行存款结算。已知当地政府规定的契税税率为4%,该公司应缴纳契
LastyearIlivedinChileforhalfayearasanexchangestudentwiththeAmericanFieldService.Comparedtomostvisitors,I
在心理科学的调查研究中,通常不可避免的误差有()
中继器运行在()。
WanttoBe100?ListentoThese5Centenarians(百岁老人)FiveneighborsatacentralMissouriretirementcommunitywhoareallc
A、Itisnottheirs.B、Ithassomeproblems.C、Itisoutofwarranty.D、Itwasstolen.B该男士问的是有没有过保修期,可以推断出这台电视未出现被偷等情况而可能出现了毛病。
中国城市急剧膨胀,大量农村人口移居城镇,使城市变得拥挤不堪。城市人口的迅速增长,将对公共卫生、淡水供应、医疗保健、食品供应、住房、交通和就业造成极大压力,并且带来一些恶性(vicious)社会问题。同时,由于城镇发展,我们失去了优质农田(fertilef
最新回复
(
0
)