二叉树的双亲表示法(顺序存储)
#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;