#include<stdio.h>
#define N 100
struct cell
{
    int node;
    struct cell *next;
};

preorder(int k,struct cell **S)
{
    struct cell *q;
    printf("%d",k);
    q=S[k];
    while(q != NULL)
    {
        preorder(q->node,S);
        q=q->next;
    }
    return;
}

postorder(int k,struct cell **S)
{
    struct cell *q;
    q=S[k];
    while(q != NULL)
    {
        postorder(q->node,S);
        q=q->next;
    }
    printf("%d",k);
        return;
}

　   　０
　 　／　＼
 　１　   　２
 ／｜＼     ／＼
３ ４ ５   ６ 　７
          ／＼
         ８　９