vlambda博客
学习文章列表

撰稿 | 康康哥

编辑 | 丽丽姐

本文由懂计算机、软件工程的博士师哥提供

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

A.  31
B.  16
C.  15
D.  10

本题考查：二叉树的存储

解析：

本二叉树使用顺序存储结构时，为了保证任意性，其1-5层的所有结点（包括空结点）全部都要被存储起来。

即考虑成一棵5层的满二叉树，存储单元大小为：

1+2+4+8+16=31

故选 A

软工博士带你飞
考软工 · 看CS优化狮