数据结构与算法 －二叉树的存储结构
二叉树的存储结构主要分为顺序存储结构和链式存储结构。顺序存储结构它是用一组连续的存储单元存储二叉树的数据元素，因此，必须把二叉树的所有结点安排成为一个恰当的序列。为了在这个序列中的能反映出结点相互位置之间的逻辑关系，可用编号的方法，即对二叉树按完全二叉树进行编号，然后用一维数组存储，其中编号 为i的结点存储在数组中下标为i的分量中，该方法称为“以编号为地址”策略，该策略会从树根起，自上层至下层，每层自左至右的给所有结点编号。该策略的缺点是有可能对存储空间造成极大的浪费，在最坏的情况下，一个深
