题27
题目
【2020 统考真题】对于任意一棵高度为 5 且有 10 个结点的二叉树, 若采用顺序存储结构保存, 每个结点占 1 个存储单元 (仅存放结点的数据信息), 则存放该二叉树需要的存储单元数量至少是 ( ).
A. 31
B. 16
C. 15
D. 10
分析
顺序存储就是往数组里面，从上到下，从左到右这么存，这种存储首段我们在堆排序那里是这么用的，真题中也有考察变体
当前节点的编号如果为i，那么它的父节点的编号是
也是需要往里面补充0的吧，应该直接算高度所占的最大结点数就可以了吧？也就是2的五次方减掉1
解
A
二叉树采用顺序存储时, 用数组下标来表示结点之间的父子关系。对于一棵高度为 5 的二叉树,为了满足任意性,其