数据结构二叉树的存储结构

1.双亲表示法（顺序存储）

#define MAX_SIZE 100        //树中最多结点数
typedef struct{
    int data;
    int parent;             //双亲位置域
}PTNode;

typedef struct{
    PTNode nodes[MAX_TREE_SIZE];
    int n;                  //结点数
}PTree;

2.孩子表示法（顺序+链式存储）

struct CTNode{
    int child;               //孩子结点在数组中的位置
    struct CTNode *next;     //下一个孩子
};

typedef struct{
    int data;
    struct CTNode *firstChild;     //第一个孩子
}CTBox;

typedef struct{
    CTBox nodes[MAX_TREE_SIZE];
    int n, r;                //结点数和根的位置
}CTree;

3.孩子兄弟表示法（链式存储）

typedef struct CSNode{
    int data;               //数据域
    struct CSNode *firstchild, *nextsibling;     //第一个孩子和右兄弟指针
}CSNode, *CSTree;

//二叉树的结点（链式存储）
typedef struct BiTNode{
    int data;
    struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;