二叉树的存储

二叉树的双亲表示法(顺序存储)

#define MAX_TREE_SIZE 100

typedef struct {

        int data;

        int parent;



}PTNode;

typedef struct {

        PTNode nodes[MAX_TREE_SIZE];

        int n;



}PTree;

二叉树的孩子表示法（顺序＋链式存储）

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;

二叉树的孩子兄弟表示法（链式存储）

typedef struct CSNode {

        int data;

        struct CSNode* firstchild, * nextsibling;//左孩子与右兄弟

}CSNode,*CSTree;