首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-05-06
92
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为25-1=31，最少为24=16，不可能是15，故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/ZDfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于析构函数的描述中，错误的是()。
语句ofstreamf("SALARYDAT"，iosbase::app);的功能是建立流对象f，并试图打开文件SALARYDAT与f关联，而且()。
软件设计中划分模块的一个准则是()。
已知类Myclass的定义如下classMyClass{public：voidfunctionl(MyClass&c){tout
下列关于赋值运算符“=”重载的叙述中，正确的是()。
已知表达式++a中的’’++"是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。
下列程序段中包含4个函数。其中具有隐含this指针的是()。intfunl()；classTest{public：intfun2()；friendintfu
要定义整型数组x，使之包括初值为0的3个元素，下列语句中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。该程序从键盘读入整数，并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数，一边构造一个以大到小顺序链接的链表，直至输入0时结束。然后顺序输
已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是3的是
随机试题
为便于碾压混凝土的养护和防护，施工组织安排上应尽量避免()施工．
Between1250and1500about______FrenchwordspouredintoEnglish.()
超声对确定颈动脉狭窄程度有关的是
下列哪项措施不利于增加黏结力
患者男，30岁，60kg。饭后出门遭遇车祸入院。查体：面色苍白，痛苦面容，BP100／80mmHg，脉搏细速，90次／min，腹肌紧张，全腹压痛反跳痛明显，右下腹穿刺抽出不凝血。初步诊断为肝脾破裂，拟在急诊下行开腹探查术。请据此回答以下问题：该病人
土的密度测试可用()方法。
有关危害行为，正确的说法是()。
在单位里。你属于。FN类型中的哪一种()。
Youwillhaveaboutthirtyminutestowriteatleast120wordsonthistask.AsanexecutiveofHome&OfficeCenters,youf
有以下程序：#include＜stdio．h＞intb=2；intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f
最新回复
(
0
)
