本文共 1611 字，大约阅读时间需要 5 分钟。

树的三种存储结构

一、双亲表示法 用一组连续的空间存储树的结点。每个节点中，除了有数据域，还附加一个指示数，指向其双亲结点在链表中的位置

/************************************************************************//* 树的双亲表示存储结构                                                 *//************************************************************************/#define MAX_TREE_SIZE 100typedef int TElemType;typedef struct PTNode{    TElemType data;//数据域    int parent;//双亲位置域}PTNode;typedef struct{    PTNode nodes[MAX_TREE_SIZE];    int r;//根的位置    int n;//结点数}PTree;

二、孩子表示法 也是用一组连续的空间存储结点数据，只是每个结点包括数据域以及指向其第一个孩子的结点指针，同时从第一个孩子开始，每个孩子指向它的下一个兄弟。

/************************************************************************//* 树的孩子链表存储表示                                                 *//************************************************************************/typedef struct CTNode{//孩子结点    int child;    struct CTNode *next;//指向下一个兄弟} *Child;typedef struct{//双亲结点    TElemType data;    Child firstChild;}PTNode;typedef struct{    PTNode nodes[MAX_TREE_SIZE];    int n;//结点数    int r;//根个数}CTree;

三、二叉链表表示法（孩子兄弟表示法）

树的二叉链表存储结构和二叉树的二叉链表存储结构一样，都是一个数据域加上两个指针，区别在于二叉树的两个指针代表左右子树，而树的两个指针改变为左为孩子，右为兄弟

/************************************************************************//* 树的二叉链表存储表示                                                 *//************************************************************************/typedef struct CSNode{    TElemType data;    struct CSNode *firstchild,*nextsinling;//左为孩子，右为兄弟}CSNode,*CSTree;

通过树的这种存储结构，也就实现了树到二叉树的转换

———————————————— 版权声明：本文为CSDN博主「Mekeater」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/qq_34720818/article/details/88543926