28 树和森林

定义：

树的存储结构：

1.双亲表示法：

//树和森林
//二叉树的双亲表示法
typedef struct PTNode{
    ElemType data;
    int parent;     //双亲的位置（下标）
}PTNode;

//树结构
typedef struct{
    PTNode nodes[MAX_TREE_SIZE];        //定义 PTNode 类型的数组
    int r,n;        //定义根节点位置和节点总个数
}PTree;

特点：找双亲容易，找孩子困难

孩子链表：

带双亲的孩子链表：

孩子兄弟表示法：