树的存储结构

1、双亲表示法

定义一个结构数组存放树的结点，每个结点包括两个域，一个数据域一个双亲域（指示本结点的双亲结点在数组中的位置）

typedef struct Ptnode{
    Type data;
    int parent;
}PTnode;

#define maxsize 100
typedef struct{
    PTnode nodes[maxsize];
    int n,r;//数组个数和根节点所在位置 
};

找双亲容易,找孩子难

2、孩子链表

把每个结点的孩子结点排列起来，形成一个单链表

3、孩子兄弟表示法

用二叉链表作为树的存储结构，每个结点的两个指针域指向其下一个孩子结点和兄弟结点