深度为5的完全二叉树的节点数不可能是( )。

admin2020-07-08 68

问题深度为5的完全二叉树的节点数不可能是( )。

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

答案A

解析设完全二叉树的节点数为n，根据深度为k的二叉树至多有2^k－1个节点，再根据完全二叉树的定义可知，2^k－1－1＜n≤2^k－1。本题中完全二叉树的深度为5，则2^5－1－1＜n≤2⁵－1，15＜n≤31。因此，节点数不能为15。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。使文稿包含七张幻灯片，设计第一张为“标题幻灯片”版式，第二张为“仅标题”版式，第三到第六张为“两栏内容”版式，第七张
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“ppT一素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
支持子程序调用的数据结构是()。
下列设备中，可以作为微机输入设备的是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助老马对稿件进行修订与编排，最终的稿件不应超过9页。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．d

随机试题

公安机关的日常制度主要包括()。
试述教学的启发性原则。
影响下颌骨骨折段移位的因素不包括
根据《中华人民共和国建筑法》的规定，下列表述中正确的是（）。
空置率等于空置量。
建设工程施工阶段建设监理工作的主要任务包括()。
下列说法中，不正确的是()。
办案民警柳某接受犯罪人家属的贿赂10000元，在立案情况中将犯罪人李某的年龄由18周岁改成16周岁，企图在审判时使李某获得从轻处罚。那么，李某()。
"PaleolithicArt"Fromthemomentin1879thatcavepaintingswerediscoveredatAltamira,scholarshavewonderedwhythehun
WashingtonIrvingwasAmerica’sfirstmanofletterstobeknowninternationally.Hisworkswerereceivedenthusiasticallyboth

最新回复(0)

深度为5的完全二叉树的节点数不可能是( )。

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

支持子程序调用的数据结构是()。

下列设备中，可以作为微机输入设备的是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()

公安机关的日常制度主要包括()。

试述教学的启发性原则。

影响下颌骨骨折段移位的因素不包括

根据《中华人民共和国建筑法》的规定，下列表述中正确的是（）。

空置率等于空置量。

建设工程施工阶段建设监理工作的主要任务包括()。

下列说法中，不正确的是()。

办案民警柳某接受犯罪人家属的贿赂10000元，在立案情况中将犯罪人李某的年龄由18周岁改成16周岁，企图在审判时使李某获得从轻处罚。那么，李某()。

"PaleolithicArt"Fromthemomentin1879thatcavepaintingswerediscoveredatAltamira,scholarshavewonderedwhythehun

WashingtonIrvingwasAmerica’sfirstmanofletterstobeknowninternationally.Hisworkswerereceivedenthusiasticallyboth