首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-05-06
69
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为25-1=31,最少为24=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/ZDfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中,不是C++关键字的是()。
有如下程序:#includeusingnamespacestd;classBasel{public:Basel(intd){cout
下列有关C++流的叙述中,错误的是()。
有如下程序:#includeusingnamespacestd;classPoint{intx,y;public:Point(intx1=0,inty1=0):x(x1)
结构化程序设计的基本原则不包括()。
软件测试的目的是
要定义整型数组x,使之包括初值为0的3个元素,下列语句中错误的是()。
请打开考生文件夹下的解决方案文件proj3,本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成晕载赋值运算符函数,完成深复制功能。屏幕上输出的正确结果应该是:
软件测试的目的是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
随机试题
闭合高度越小,圈闭的最大有效容积也越大。()
A、自体移植B、同种同基因移植C、同种异基因移植D、异种移植E、骨髓移植同一种动物遗传结构不同个体之间的移植称为
()对岗位的安全生产负直接责任。
根据围岩变形和破坏的特性,从发挥锚杆不同作用的角度考虑,锚杆在洞室中的布置有()等形式。
债券的开户合同应包括()。Ⅰ.受托人的身份证号码Ⅱ.委托人的真实姓名Ⅲ.确立开户合同的有效期限Ⅳ.委托人与证券公司之间的权利和义务
按照《商业银行个人理财业务风险管理指引》的规定,()是市场风险限额必须包括的指标。
古往今来无数美好的劝善故事告诉我们,偷窃绝不是不可改变的,而触动他们“回头是岸”的______不是严刑峻法,而是人性中固有的温情、善良与怜悯,前者只能激起他们与社会______的心理,而后者则会唤起他们天性中善的一面。依次填入划横线部分最恰当的一项
微分方程y"一y’一6y=(x+1)e—2x的特解形式为().
Fromthepassageweknowthatthedevelopmentofhightechnologyisintheinterestsof______.Theauthor’sattitudetowardth
Hewantedtobecomeawriter,buthisfatherdidn’tthinkitwasa______profession.
最新回复
(
0
)