对与任意一棵高度为5且有10个节点的二叉树,若采用顺序存储结构保存,每个结点占1个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是( )。

admin2021-03-17  157

问题 对与任意一棵高度为5且有10个节点的二叉树,若采用顺序存储结构保存,每个结点占1个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是(          )。

选项 A、31
B、16
C、15
D、10

答案A

解析 由于题目明确说明只存储结点数据信息,所以采用顺序存储时要用数组的下标保存结点的父子关系,所以对于这棵二叉树存储的结果就是存储了一棵五层的满二叉树,五层的满二叉树结点个数为1+2+4+8+16=31,所以至少需要31个存储单元。
转载请注明原文地址:https://kaotiyun.com/show/PH3i777K
0

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