首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-09-05
37
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为25-1=31，最少为24=16，不可能是15，故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/ITc0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若要重载＋、＝、
算法的有穷性是指()。
已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；//……c2＝c1＋10；由此可知：为类MyClock重载的“＋”运算符函数的声明是(
已知函数f的原型是“voidf(int*x，int&y)；”，变量v1、v2的定义是“intv1，v2；”，下列调用语句中，正确的是()。
下列程序的输出结果是()。#include＜iostream＞usingnamespacestd；template＜typenameT＞Tfun(Ta,Tb){return(a＜=b)?a：b；}
有如下程序：#include＜iostream＞usingnamespacestd；classXX{protected：intk；public：XX(intn=5)：
下列选项可以做C++标识符的是()。
下列关于派生类的叙述中，错误的是()。
如果表达式--x／y中的“--”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
数据库设计中，用E一R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
随机试题
某公司年初应收账款额为60万元，年末应收账款额为80万元，本年净利润为60万元，销售净利率为20％，销售收入中赊销收入占70％。已知同行业的应收账款周转次数的平均水平为5。要求：计算该企业本年度应收账款周转次数和应收账款周转天数并进行简单评价。
下列关于声音处理的叙述，正确的是______。
29岁已婚妇女，平素月经规则，LMP：2012－05－17。于2012－06－25因“右下腹持续性疼痛5小时”就诊。伴恶心、呕吐，伴少量阴道流血，无尿频、尿急。测体温38．5℃，右下腹有固定压痛点，腹肌稍紧张，无明显反跳痛。如果B型超声提示子宫内见胚
关于围绝经期综合征药物治疗注意事项的说法，正确的是()。
回弹仪不使用时，应将弹击杆压入仪器内，装入仪器箱，平放在干燥阴凉处。()
与交换机或终端设备相连的两个数字配线架(或其等效设备)问用来传送一种规定速率的数字信号的全部装置便构成一个()。
心理咨询和心理治疗，尽管这两者目前都归属于心理学的同一分支学科——()的范畴，但它们是两类不同性质的操作。一个是“协助”，即协商和协同地进行帮助；另一个则是“矫治”，即有强制性的矫正和按治疗师的方法进行调治。
复习时，用红笔画出书中重点是利用了知觉的()。
设随机变量X服从参数λ的指数分布，令求：P{X+Y=0}；
TheHistoryofChineseAmericans[A]ChinesehavebeenintheUnitedStatesforalmosttwohundredyears.Infact,theChines
最新回复
(
0
)
