摘要： 这节重点讨论 树的结构的源代码实现。先做一铺垫，讨论一下二叉树的存储结构。二叉树的存储结构分为线性存储和链式存储等等。1、二叉树的顺序存储结构 对于一棵完全二叉树，由性质 5可计算得到任意结点 i 的双亲结点序号、左孩子结点序号和右孩子结点序号。所以，完全二叉树的结点可按从上到下和从左到右的顺序存储在一维数组中，其结点间的关系可由性质 5计算得到，这就是二叉树的顺序存储结构。下图所示的二叉树的顺序存储结构为：但是，对于一棵非完全二叉树，不能简单地按照从上到下和从左到右的顺序存放在一维数组中， 因为数组下标之间的关系不能反映二叉树中结点之间的逻辑关系。 所以， 应该对一棵非完全二叉树进行改造， 阅读全文