首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-04-27
39
问题
设一棵满二叉树共有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/sySp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。以表对象“tB”为数据源创建一个查询,使用房间号统计并显示每栋楼的各类房间个数。行标题为“楼号”,列标题为“房间类别”
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外,还提供窗体“fr,est”和宏“mTest”,试按以下要求完成设计:创建一个查询,
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计:创建一个查询,当运行该查询时,应显示参数提示信息“请输入爱好”,输入爱好后,在简历
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
结构化程序设计强调
一个栈的初始状态为空,现将元素A、B、C、D、E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
在窗体上添加一个命令按钮(名为Commandl),然后编写如下事件过程:PrivateSubCommandl_Click()Fori=lTo4x=4Forj=1To3
下列给出的选项中,非法的变量名是
在窗体中有一个命令按钮Commandl,编写事件代码如下:PfiveSubCommandl_Click()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug.PrimSE
随机试题
关于胸内压的错误叙述是
Anotherthinganastronauthastolearnaboutiseatinginspace.Foodisweightless,justasmenare.Foodforspacehast
A.可抗血小板聚集和抗血栓形成B.主要用于维生素K过量引起的出血C.直接激活纤溶酶原转变为纤溶酶,起到溶血栓作用D.主要用于恶性贫血和巨幼红细胞性贫血E.用于双香豆素过量服用引起自发性出血的解救硫酸鱼精蛋白
患者,女,48岁。颈前肿物,生长迅速,质地较硬,轻度疼痛,表面不平,推之不动,声音嘶哑,随吞咽活动减弱,同位素131I扫描显示为冷结节,应首选的治疗措施是
2009年5月,某县人民法院经过公开审理,以盗窃罪分别判处共同犯罪的被告人黄某(17岁)、李某(19岁)、蒋某(31岁)有期徒刑1年6个月并处罚金1000元、有期徒刑3年并处罚金2000元、有期徒刑6年并处罚金5000元。判决宣告后,黄某和蒋某都以量刑过重
曲线y=sinx在[-π,π]上与x轴所围成的图形的面积为()。
在资产减值测试中,计算资产未来现金流量现值时所采用的折现率应当是反映当前市场货币时间价值和资产特定风险的税前利率。()
增强了输入数据的完整性:
存在一个等待事务集{TO,T1,…,Tn},其中TO正等待被T1锁住的数据项,T1正等待被T2锁住的数据项,Tn-1正等待被Tn锁住的数据项,且Tn正等待被TO锁住的数据项,则系统的工作状态处于
Forthispart,youareallowed30minutestowriteALetterofCongratulationsonyourfriend’sgraduationfromuniversityandg
最新回复
(
0
)