双日练 | 二叉树的存储
Posted CS优化狮
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了双日练 | 二叉树的存储相关的知识，希望对你有一定的参考价值。
撰稿 | 康康哥
编辑 | 丽丽姐
本文由懂计算机、软件工程的博士师哥提供
对于任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元数量至少是（ ）
A. 31
B. 16
C. 15
D. 10
本题考查：二叉树的存储
解析：
本二叉树使用顺序存储结构时，为了保证任意性，其1-5层的所有结点（包括空结点）全部都要被存储起来。
即考虑成一棵5层的满二叉树，存储单元大小为：
1+2+4+8+16=31
故选 A
考软工 · 看CS优化狮
以上是关于双日练 | 二叉树的存储的主要内容，如果未能解决你的问题，请参考以下文章