计算机#2021计算机考研究生知识点梳理#顺序存储结构

类目：三人行考研网>计算机>正文

时间：2020-06-0217:28:51

计算机专业如今竞争日趋激烈
，考题形式多样涵盖的内容较多，对于报考计算机专业同学来说复习是难点 ，2021考研计算机的考生们要提早开始着手准备了
。在此三人行考研网小编为考研的学子们提供了“2021计算机考研知识点梳理：顺序存储结构
”
，希望大家能有所收获。

二叉树的顺序存储是指用一组地址连续的存储单元依次自上而下、自左至右存储完全二叉树上的结点元素，即将完全二叉树上编号为i的结点元素存储在一维数组下标为i-1的分量中 。

依据二叉树的性质 ，完全二叉树和满二叉树采用顺序存储比较合适
，树中结点的序号可以唯一地反映结点之间的逻辑关系，这样既能较大可能地节省存储空间 ，又能利用数组元素的下标值确定结点在二叉树中的位置
，以及结点之间的关系
。

但对于一般的二叉树，为了让数组下标能反映二叉树中结点之间的逻辑关系 ，只能添加一些并不存在的空结点
，让其每个结点与完全二叉树上的结点相对照，再存储到一维数组的相应分量中。然而 ，在较坏情况下，一个高度为h且只有h个结点的单支树却需要占据近2h-1个存储单元 。