2019-12-27

标题 树的存储结构:

1.双亲存储结构；双亲存储结构是一种顺序存储结构，用一组连续空间存储树的所有结点，同时在每结点中附设一个伪指针指示其双亲结点的位置。
2.孩子链存储结构；每个结点不仅包含结点值，还包括指向所有孩子结点的指针。孩子链存储结构可按树的度设计结点的孩子结点的指针域个数。
3.孩子兄弟链存储结构；每个结点设置三个域，一个数据元素域，一个指向该结点的左边第一个孩子的结点的指针域，一个指向该结点的下一个兄弟结点的指针域。