2. 计算机
  3. 关于完全二叉树，下列说法错误的是( )。

关于完全二叉树，下列说法错误的是( )。

admin2017-11-18  59
问题 关于完全二叉树，下列说法错误的是(    )。
选项 A、除最后一层外，每一层节点数都达到最大个数，且最后一层节点都集中在最左侧
B、满二叉树是一种特殊的完全二叉树
C、完全二叉树度为1的节点最多只有1个
D、完全二叉树采用顺序存储方式存储的话，会造成存储空间浪费
答案D
解析 本题考查对完全二叉树性质的了解。完全二叉树是除了最后一层，其余所有层的节点数达到最大值，且最后一层的节点都集中在该层最左边；满二叉树是所有层的节点数都达到最大值，也就是说最后一层的节点数是满的；根据定义满二叉树一定是完全二叉树，而完全二叉树可能是也可能不是满二叉树，完全二叉树只有倒数第二层可能有度为1的节点，同时最后一层的节点都集中在最左侧，因此度为1的节点只能有1个或者0个。如果按先上后下先左后右的顺序给完全二叉树的节点编序号，序号是连续的，因此完全二叉树是可以使用顺序存储方式存储，而且不浪费空间。
转载请注明原文地址:https://kaotiyun.com/show/97qp777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

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