2. 计算机
  3. 完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度(即层数)为(40)。

完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度(即层数)为(40)。

admin2016-03-25  0
问题 完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度(即层数)为(40)。
选项 A、3
B、4
C、5
D、6
答案C
解析 本题考查数据结构基础知识。
若深度为k的二叉树有2k-1个结点，则称其为满二叉树。满二叉树中每层上的结点数达到最大值。可以对满二叉树中的结点进行连续编号，约定编号从根结点起，自上而下、自左至右依次进行。深度为k、有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号为1～n的结点一一对应时，称之为完全二叉树。高度为3满二叉树如下图(a)所示，具有6个结点的完全二叉树如下图(b)所示，下图(c)则不是完全二叉树。

从上图中可知，在完全二叉树中，除最后一层结点数不满以外，其余层的结点数都达到最大值。若完全二叉树有25个结点，则其前4层结点数为15(1+2+4+8)，第5层上就有10个结点(即25-10)，尚未超过该层最多16个结点的上限，因此该二叉树的高度为5。
转载请注明原文地址:https://www.kaotiyun.com/show/KWVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)