树的常见的三种链表存储结构

1.双亲表示法：

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

树的双亲表示法示例

2.树的孩子链表存储表示

// - - - - - 树的孩子链表存储表示 - - - - - 
typedef struct CTNode { //孩子节点
    int child;
    struct CSNode *next;    
}* ChildPtr;
typedef struct { //孩子链表头指针
    Elemtype data;
    ChildPtr firstchild;    
}CTBox;
typedef struct {
    CTBox nodes[MAX_TREE_SIZE];
    int n, r; //结点数和根的位置
}CTree;

树的孩子链表表示法示例

3.树的孩子兄弟表示法

// - - - - - 树的二叉链表（孩子-兄弟）存储表示 - - - - -
typedef struct CSNode {
    ElemType data;
    struct CSNode *firstchild, *nextsibling;
}CSNode, *CSTree;

树的二叉链表表示法示例