首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-06-10
39
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为2
5
-1=31，最少为2
4
=16，不可能是15，故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/jcfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类模板定义：temp1ate＜typenameT＞c1assBigNumber{longn；public:BigNumber(Ti):n(i){}BigNumberoperator
数据库管理系统是()。
在E-R图中，用来表示实体的图形是()。
有如下类定义：classPoint{intx_，y_；public：Point()：x_(0)，y_(0){}Point(intx，inty=0)：x_(x)，y_(y){}}；
下列是重载乘法运算符的函数原型声明，其中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释／／*******
下面不属于软件设计阶段任务的是
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{
随机试题
Word按照标题级别缩进该标题，该缩进只在()中出现，切换到其他视图时，Word将取消该缩进。
以预防和控制高血压为例，阐述效应评价的内容。
关于竞争性抑制作用的叙述，错误的是
一谷物的赖氨酸评分为0.42，苏氨酸0.70，蛋氨酸1.04，缬氨酸0.96，色氨酸1.10。该谷物的氨基酸分是
根据《行政处罚法》的规定，下列关于行政处罚的适用相关内容表述错误的是()
注册商标有效期自核准之日起计算为10年，有效期满需要继续使用的，应当在期满前()内申请续展注册。
创伤后应激障碍的患者的主要表现包括()。
用人单位单方解除劳动合同需要承担经济补偿的情况是()。
黏液质的人更容易形成自制力的性格特征。()
Ifwehaveaholidayforsailingandfishing,weshouldgoto______.Thepurposeofthethreeadvertisementsistoprovidetou
最新回复
(
0
)
