18、树和森林的存储结构、转换、遍历

一、树的存储结构 1、双亲存储表示法     一般采用顺序存储结构实现。用一组地址连续的存储单元来存放树的结点，每个结点有两个域： 　　data域-----存放结点的信息；　　 parent域-----存放该结点双亲结点的位置。 特点：求结点的双亲很容易，但求结点的孩子需要遍历整个向量。 存储结构描述为： #define MaxTreeSize 100  //定义数组空间的大小   typedef

>>阅读原文<<