#define MAX_TREE_SIZE 100;
typedef struct PTNode {
TElemType data;
int parent;
}PTNode;
typedef struct {
PTNode nodes[MAX_TREE_SIZE];
int r,n; //根的位置，和节点数
}PTree;
数组下标
0 1 2 3 4 5 6 7 8 9
R A B C D E F G H K
-1 0 0 0 1 1 3 6 6 6
------ 数的孩子链表存储表示------
typedef struct CTNode { //孩子节点
int child;
struct CTNode * next;
} *ChildPtr;
typedef struct {
TElemType data;
ChildPtr firstchild;
}CTBox;
typedef struct {
CTBox nodes [ MAX_TREE_SIZE];
int n,r;
}CTree;
------ 数的二叉链表（孩子-兄弟）存储表示------
typedef struct CSNode {
ElemType data;
struct CSNode * firstchild, * nextsibling;
}CSNode, *CSTree;
本文转自莫水千流博客园博客，原文链接：http://www.cnblogs.com/zhoug2020/archive/2012/11/25/2787511.html，如需转载请自行联系原作者
