首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2020-10-21
36
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为25-1=31，最少为24=16，不可能是15，故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/TNyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intn)，求出n×n矩阵的对角线数字的平方和。如果n为奇数，则对角线交叉部位数字只参与一次计算。注意：请勿改动主函数main与其他函数中的任何内容，仅在函数fun的花括号中填
下列关于线性表的叙述中，不正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列上函数说明和代码，补充空出的代码。sum(intn)计算所有n的因子之和(不包括1和自身)。注意：不能修改程序的其他部分，只能补充sum()函数。#include＜iostream．h＞
下面不属于软件工程的3个要素是()。
下列有关模板的叙述中，正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下列运算符中，不能被重载的是()。
在E-R图中，用来表示实体联系的图形是()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。
随机试题
Whatdoweknowaboutlove?Isit,assomepeoplewouldsuggest,amysteriousforce?Orcanitbeexplainedandpossiblyeven【B1
由10名一年级女大学生体重与肺活量直线相关分析知，r=0.7459，若r＞r0.01,8，可认为
任何单位和个人都应当支持、配合事故抢救，并提供一切（）。
以下为立方体的外表面。下列选项中，可以折成的立方体是()。
A、 B、 C、 D、 C左边4个图形中，分布在长方形“线路”上的元素，个数依次是1，1，2，3，其规律为1+1＝2，1+2＝3，下一个图的元素个数应为2+3＝5个。故正确答案为C。
要想走近历史的“原生态”，首要的是要深入发掘一手的可靠的原始史料，要真正读懂历史文本，在史学分析时也应重视解释、追寻研究对象的原貌。尽可能地不作______的评论，不带任何偏见。填入划横线部分最恰当的一项是()。
鲁迅说：“没有冲破一切传统思想和手法的闯将，中国是不会有真的新文艺的。”文艺如此，科学亦然。普朗克教授虽然提出了量子力学假设，但因为这一发现破坏了他一直虔诚奉为权威的牛顿的完美理论，所以他宣布取消自己的假设，物理学理论因此停滞了几十年。而25岁的
以下不属于商业银行负债创新的是()。
下列关于缺陷产生原因的叙述中，不属于技术问题的是______。A)文档错误，内容不正确或拼写错误B)系统结构不合理C)语法错误D)接口传递不匹配，导致模块集成出现问题
________心臓が痛い。
最新回复
(
0
)
