树的遍历（前序，中序，后序遍历）

前序遍历（Preorder）：根节点，左子树，右子树的顺序

中序遍历（Inorder）：左子树，根节点，右子树的顺序

后序遍历（Postorder）：左子树，右子树，根节点的顺序

#include <iostream>
#include <cstdio>
#define Max 100000
#define NIL -1
using namespace std;
int n;
struct node
{
    int p;  //根节点
    int l;  //左节点
    int r;  //右节点
}T[Max];

//前序遍历
void Pre(int u)
{
    if(u == NIL)
        return ;
    printf(" %d",u);  //根节点
    Pre(T[u].l);   //左子树
    Pre(T[u].r);   //右子树
}
//中序遍历
void In(int u)
{
    if(u == NIL)
        return ;
    In(T[u].l);   //左
    printf(" %d",u);  //根
    In(T[u].r);    //右
}
//后序遍历
void Pos(int u)
{
    if(u == NIL)
        return ;
    Pos(T[u].l);   //左
    Pos(T[u].r);   //右
    printf(" %d",u);   //根
}
int main()
{
    int i;
    int v,l,r,root;
    scanf("%d",&n);
    for(i=;i<n;i++)
        T[i].p = NIL;//节点初始化每个节点单独存在
    for(i=;i<n;i++)
    {
        scanf("%d%d%d",&v,&l,&r); //输入节点，该节点的左节点，右节点
        //构造树
        T[v].l = l;  //v 节点的左节点 = l
        T[v].r = r;  //v节点的右节点 = r
        if(l != NIL)  //左节点存在
            T[l].p = v;  //更新根节点
        if(r != NIL)  //右节点存在
            T[r].p = v;  //同理
    }
    for(i=;i<n;i++)
        if(T[i].p == NIL)  //
            root = i;
    //前序
    printf("Preorder\n");
    Pre(root);
    printf("\n");
    //中序
    printf("Inorder\n");
    In(root);
    printf("\n");
    //后序
    printf("Postorder\n");
    Pos(root);
    printf("\n");
    return ;
}