首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-05-06
70
问题
深度为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全国计算机二级
相关试题推荐
要建立文件流并打开当前目录下的文件file.dat用于输入,下列语句中错误的是()。
有如下类定义:c1assMyClass{Intvalue,public;MyClass(intn):value(n){}intgerValue()const{returnvalue;}
下列字符串中,不可以用作C++标识符的是()。
下列关于C++预定义流对象的叙述中,正确的是()。
从工程管理角度看,软件设计一般分为两步完成,它们是()。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制。#includeusingnamespacestd;classBase{inta,b;
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。
在C++程序中,如果要求通过函数来实现一种简单的功能,并且要求尽可能加快程序执行速度,则应该选用()。
有如下语句序列:charstr[10];cin>>str;当从键盘输入"Ilovethisgame"时,str中的字符串是()。
随机试题
主要治疗青光眼的药物是
运用数学方法从数量关系角度对备选方案比较优劣,选定最优方案的方法是
患者,女,56岁,安眠药中毒急诊入院。患者出现呼吸缓慢,是指呼吸少于
不带隔离变压器型逆变器的转换效率最大值应不低于(),带隔离变压器型逆变器装换效率最大值应不低于()。
根据一般经验,城市道路机动车辆横向安全距离可取()m。
下列利润总额计算公式正确的是()。
自然风险的特征有三项,不包括以下()。
下列不属于银行业从业人员处理业务开拓与客户利益保护关系应遵循的原则是()。
赵老师在历史课的教学中,为了帮助学生更好地理解和记忆,用讲解和讨论的方法来教授有关美国的内容,用团队合作的方法来教授有关英国的内容,用观看影片的方法来教授有关法国的内容。赵老师这一做法所依据的记忆理论是()。
Thereisprobablynolimittowhatsciencecandointhewayofincreasingpositiveexcellence.(1)Healthhasalreadybeengrea
最新回复
(
0
)