首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2021-09-05
43
问题
深度为5的完全二叉树的结点数不可能是( )。
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为25一1=31，最少为24=16，不可能是15，故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/XZc0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includevoidfun(int&x，inty)｛intt=x；x=y；y=t；｝intmain()｛inta[2]=｛23，42｝；fun(a[1]，a[O])；
在语句“cout
下列关于运算符重载的叙述中，错误的是()。
下列选项可以做C++标识符的是()。
软件需求规格说明书的作用不包括()。
设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
下列选项中，正确的C++表达式是()。
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
下列关于算法的描述中错误的是
随机试题
①上海海纳百川、兼容并蓄的特征也开始初露端倪②历史上的上海，处于传统江南文化的边缘地位③来自各地的商帮，如浙江的宁波帮、绍兴帮，湖南的洞庭商帮，广东潮州帮，福建泉漳帮等活跃在上海④从经济地理角度而言，上海距离素称“鱼米之乡”的
患者女，36岁，农民。因妇科疾病找一中药偏方治疗，服药后20分钟，出现皮肤潮红，视物不清，心慌气短，随后神志异常，兴奋，不安，恐惧、害怕，胡言乱语，诉看到有蛇、鬼等，在当地医院诊断不清，无法治疗，遂于起病后6小时后送我院急诊科求治。入院体查：T38．5℃
女性，46岁。口渴、多饮、多尿、体重下降3年，恶心、呕吐2天，身高165cm，体重50kg，无糖尿病家族史，尿酮体(++)，空腹血糖17．9mmoL／L。该患者目前最具有鉴别诊断意义的实验室检查是
产褥感染最主要的病原体是
下列哪项是儿科病房特有的设置()。
植物油加工厂的浸出厂房火灾危险性类别为()类。
可以在财务会计报告上签字的人员有()。
2017年4月1日，无权代理人甲以A公司的名义签发一张100万元的银行承兑汇票给公司，该汇票上记载收款人为B公司，付款人为乙银行，付款日期为2017年7月1日。甲在该汇票上签章。2017年4月5日，B公司在明知甲没有代理权的情况下，仍将该汇票背
《刑法》第196条第1款规定：“有下列情形之一，进行信用卡诈骗活动，数额较大的，处五年以下有期徒刑或者拘役，并处二万元以上二十万元以下罚金；数额巨大或者有其他严重情节的，处五年以上十年以下有期徒刑，并处五万元以上五十万元以下罚金；数额特别巨大或者有其他特别
Wecinsidera_____________successfulonlywhenanerrorisdiscovered．
最新回复
(
0
)
