首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2018-12-20
105
问题
设一棵满二叉树共有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/6uFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为使文本框具有初始值"VB",在设计阶段正确的操作是
在窗体上画一个命令按钮和一个文本框,其名称分别为Command1和Text1,把文本框的Text属性设置为空白,然后编写如下事件过程:PrivateSubCommand1_Click() a=InputBox("Enteranintege
编写如下程序:PrivateSubCommand1_Click()DimxAsIntegerx=10Printfun1(x,12)+xEndSubPrivateFunctionfun1(mAsI
结构化程序设计的基本原则不包括( )。
设窗体上有一个名称为Timer1的计时器控件,其Interval属性被设置为500,Enabled属性被设置为True;还有一个名称为Text1的文本框和下面的事件过程:PrivateSubTimer1_Timer()Sta
语句:PrintInt(Rnd*5+20)的输出不可能是
设变量x的值是845,则下面语句的输出是Printx\100+(xMod100)\10+xMod10
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
下面说法中错误的是
随机试题
光镜下无法看到的细菌的特殊结构是()
2016年1月,甲、乙、丙、丁共同出资设立一有限合伙企业A。其中,甲、乙、丙为普通合伙人,丁为有限合伙人。甲负责执行合伙企业事务。2016年3月,丁又与戊共同设立从事与本合伙企业相竞争的业务的另一合伙企业,其他合伙人认为丁违反了竞业禁止义务,要求丁退出A
员工处理与领导的关系时,正确的做法是()。
西方第一本以“教育心理学”命名的专著是()心理学家桑代克出版的《教育心理学》。
党对公安工作的直接领导,就是要求公安机关()。
精简机构和人员,是政府机构改革的关键和核心;只有机构和人员精简了,转变政府职能才能到位。()
500名士兵排成一列横队。第一次从左到右1、2、3、4、5(1至5)依次报数;第二次反过来从右到左1、2、3、4、5、6(1至6)依次报数,既报55(报6的士兵有多少名?
已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>}。对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
【2011中山大学分析与论述题第1题】在1998—2009年期间,中国上市公司所持有的“现金和现金等价物”占“总资产”的比重为15%,部分公司的比率升值高达80%。我们知道,虽然现金和现金等价物是公司内部最具有流动性的资产,但其收益率也是最低的,请分析,上
Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【C1】______andcomfortablefortourists.Roadswerepave
最新回复
(
0
)