二叉树的顺序存储

二叉树的顺序存储： 二叉树是一种常用的树结构，它是树结构的另一种重要类型，其特征是树中每个结点最多有两个子树。 要存储一颗二叉树，必须存储其所有结点的数据信息，左孩子和右孩子地址，即可用顺序结构存储，也可以链接结构存储。 二叉树的顺序存储是指将二叉树中所有结点按层次顺序存放在一块地址连续的存储空间中，同时反映出二叉树中结点间的逻辑关系。 对于完全二叉树，结点的层次顺序反映了其结构，可按层次顺序给出

>>阅读原文<<