深度为5的完全二叉树的结点数不可能是

admin2015-11-24 11

问题深度为5的完全二叉树的结点数不可能是

选项 A、15
B、16
C、17
D、18

答案A

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为25-1=31，最少为24=16，不可能是15，故正确答案为A选项。

转载请注明原文地址:https://www.kaotiyun.com/show/gAID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

编号从1到10的10个白球排成一行，现按照如下方法涂红色：①涂2个球：②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?
1132．8+276．4+67．2+23．6—417的值是：
如下图所示，正方形ABCD的边长是14厘米，其中，BE=CE=7厘米。如果点P以每秒2厘米的速度沿着边线CD从点C出发到点D,那么三角形AEP的面积将以每秒()平方厘米的速度增加。
连接正方体每个面的中心构成一个正八面体(如下图所示)。已知正方体的边长为6厘米，问正八面体的体积为多少立方厘米?()
如下图所示，一个长方形的场地要分割成4块长方形区域进行分区活动。测量得知，区域A、B、C的面积分别是15、27、36平方米。则这块长方形场地的总面积为()平方米。
掷两个骰子，掷出的点数之和为奇数的概率为P1。掷出的点数之和为偶数的概率为P2，问P1和P2的大小关系是()。
网络用语从一开始就不是交际语言。文字和语言的性质是不一样的，语言本质上是用声音符号做物质外壳的，文字则是用来记录有声语言的。世界上大多数语言并没有文字，这些语言也就不会有网络用语。文字有记录、保存语言的功能，并能远距离传送，网络主要利用文字来实现即时的远距
3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

医师履行职责应受全社会尊重受法律保护，体现的是医师发扬人道主义精神，救死扶伤，防病治病，体现的是
从政府的行政职能来看，强势政府时期也被称为()
甲公司与乙公司因买卖合同发生纠纷后向仲裁委员会申请仲裁。仲裁过程中双方达成和解，仲裁庭据此作出裁决书，在裁决书尚未送达时，甲公司认为和解对自己不利。则下列说法正确的是()。
减少和限制钢筋混凝土预制桩沉桩挤土影响措施有()。
某民用建筑工程某房间内布置了3个检测点，分别测得的甲醛浓度检测结果为0．09mg／m3、0．04mg／m3、0．11mg／m3，则该房间最终检测结果为()mg／m3。
“天不变其常，地不易其则。”下列语句中与此蕴含哲理最相近的是：
Readthenewspaperarticlebelowaboutthecreationofnewjobs.ChoosethecorrectwordtofilleachgapfromA,BorC.Forea
Readthearticlebelowaboutahealthproblemthatkeyboardusersoftenhave.ChoosethecorrectwordtofilleachgapfromA,B
Americansusuallyconsiderthemselvesafriendlypeople.Theirfriendships,however,tendtobeshorterandmorecasualthanfri
Countrymusicisabout______.

最新回复(0)

深度为5的完全二叉树的结点数不可能是

二级C语言

NCRE全国计算机二级

编号从1到10的10个白球排成一行，现按照如下方法涂红色：①涂2个球：②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?

1132．8+276．4+67．2+23．6—417的值是：

如下图所示，正方形ABCD的边长是14厘米，其中，BE=CE=7厘米。如果点P以每秒2厘米的速度沿着边线CD从点C出发到点D,那么三角形AEP的面积将以每秒()平方厘米的速度增加。

连接正方体每个面的中心构成一个正八面体(如下图所示)。已知正方体的边长为6厘米，问正八面体的体积为多少立方厘米?()

如下图所示，一个长方形的场地要分割成4块长方形区域进行分区活动。测量得知，区域A、B、C的面积分别是15、27、36平方米。则这块长方形场地的总面积为()平方米。

掷两个骰子，掷出的点数之和为奇数的概率为P1。掷出的点数之和为偶数的概率为P2，问P1和P2的大小关系是()。

3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

医师履行职责应受全社会尊重受法律保护，体现的是医师发扬人道主义精神，救死扶伤，防病治病，体现的是

从政府的行政职能来看，强势政府时期也被称为()

甲公司与乙公司因买卖合同发生纠纷后向仲裁委员会申请仲裁。仲裁过程中双方达成和解，仲裁庭据此作出裁决书，在裁决书尚未送达时，甲公司认为和解对自己不利。则下列说法正确的是()。

减少和限制钢筋混凝土预制桩沉桩挤土影响措施有()。

某民用建筑工程某房间内布置了3个检测点，分别测得的甲醛浓度检测结果为0．09mg／m3、0．04mg／m3、0．11mg／m3，则该房间最终检测结果为()mg／m3。

“天不变其常，地不易其则。”下列语句中与此蕴含哲理最相近的是：

Readthenewspaperarticlebelowaboutthecreationofnewjobs.ChoosethecorrectwordtofilleachgapfromA,BorC.Forea

Readthearticlebelowaboutahealthproblemthatkeyboardusersoftenhave.ChoosethecorrectwordtofilleachgapfromA,B

Americansusuallyconsiderthemselvesafriendlypeople.Theirfriendships,however,tendtobeshorterandmorecasualthanfri

Countrymusicisabout______.