首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2017-06-26
59
问题
设一棵满二叉树共有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/UWBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
扩展名为mnx的文件是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮"女"被选中,该选项组的Value属性值是( )。
在VisualFoxPro中,扩展名为mnx的文件是( )。
语句LISTMEMORYLIKEa*能够显示的变量不包括( )。
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手"最后得分"的SQL语句是( )。
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
在VisualFoxPro中,下列程序段执行后,内存变量s1的值是s1="奥运会体操比赛"s1=stuff(s1,7,4,"篮球")?s1
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
算法的空间复杂度是指( )。
随机试题
在任何一次测量中,看测量结果能否达到预期的目的,主要取决于所应用的___________。
将几个电阻连接成流过同一电流的连接方法,称为()。
某大型餐饮企业,发生一起集体食物中毒事件,经调查后发现为餐馆的肉类不新鲜,已经被污染,那么在我国最常见的细菌性食物中毒是
A.aVRB.aVLC.aVFD.V1E.V2正常P波一定倒置的导联是
花江市交通局与该队交警甲签订了承包该队所属车辆检验合同。后交通局发现甲私买发票作检验收费凭证,对当事人乱罚、滥罚,遂单方终止了合同。甲不服,诉至法院。法院判决合同无效,追缴检验罚款。甲败诉的原因是()。
[背景资料]川河分洪闸为大型工程,项目划分为一个单位工程。单位工程完工后,项目法人组织监理单位、施工单位成立了工程外观质量评定组。评定组由4人组成,其中高级工程师2名,工程师1名,助理工程师1名。竣工验收主持单位发现评定组织工作存在不妥之处并予以纠正。
某国内企业曾长期经营计算机业务,在20世纪90年代后期先后涉足软件开发、手机、互联网等多个业务领域。几年过后,后增加的这些业务并没有给公司发展带来多大贡献。公司董事会终于作出决定,出售手机、互联网等业务,并重新专注于计算机业务。根据以上资料,回答以下问题:
甲公司属于工业企业,为增值税一般纳税人。该公司会计人员在结账前进行对账时,发现如下错账(会计分录中的金额单位为万元):(1)存出投资款100万元购买乙公司股票作为短期投资,买价中包含10万元已宣告未发放的现金股利。编制的会计分录为:借:短期投资
根据专利法的规定,下列各项关于外观设计专利申请及专利权的表述中,错误的是()。
HEALTHSURE-foryouandyourfamilyManyhealthinsurancepoliciesonlycoverthepaymentsyouhavetomakewhenyougoint
最新回复
(
0
)