学习c++树的双亲表示法，顺序存储（王道数据结构）

//双亲表示法：每个结点中保存指向双亲的"指针"类似于静态链表
#define MAX_TREE_SIZE 100
typedef struct{      //结点定义
    ElemType data;
    int parent;
}PTNode;
typedef struct{
    PTNode nodes[MAX_TREE_SIZE];
    int n;
}PTree;
//删除一个结点
//空数据遍历更慢，删除结点填充会更简单
//孩子表示法（顺序+链式存储）顺序存储各个结点，每个结点中保存孩子链表头指针
struct CTNode{
    int child;//孩子结点在数组中的位置
    struct CTNode *next;//下一个孩子
};
typedef struct{
    ElemType data;
    struct CTNode *firstChild;
}CTBox;
typedef struct{
    CTBox nodes[MAX_TREE_SIZE];
    int n,r;//结点数和根的位置
}CTree;
//孩子兄弟表示法(链式存储)类似于二叉链表的存储
typedef struct CSNode{
    ElemType data;
    struct CSNode *firstchild,*nextsibling;//左孩子右兄弟指针
}CSNode,*CSTree;
//树的遍历
//先根遍历  若树非空，先访问根结点，再依次对每棵子树进行先根遍历
//对应于二叉树的先序遍历
void PreOrder(TreeNode *R)
{
    if(R!=NULL)
    {
        visit(R);
        while(R还有下一科子树)
            PreOrder(T);
    }
}  
//后根遍历  对应二叉树的后序遍历
//后根遍历。若树非空，先依次对每棵子树进行后根遍历，最后再访问根结点
//和二叉树的层次遍历是一样的
void PostOrder(TreeNode *R)
{
    if(R!=NULL)
    {
        while(R还有下一个子树T)
            PostOrder(T);
        visit(R);
    }
}
//树的层次遍历（用队列实现）
1、若树非空，则根节点入队
2、若队列非空，访问对头结点，同时把它的孩子入队，重复，直到队列为空
//先序遍历森林  和树的先根遍历序列一样