#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define MAXSIZE 100
typedef char DataType;
typedef struct BiTNode    /* 二叉链表存储结构 */
{    DataType data;
    struct BiTNode *lchild,*rchild;
}BiTree;
typedef BiTree* ElemType ;    /* 栈中数据元素类型，栈中保存结点指针 */
typedef struct
{    ElemType  data[MAXSIZE];
    int top;
}SeqStack;                    /* 栈的类型定义，顺序栈 */
typedef struct
{ElemType queue[MAXSIZE];
int front,rear;
}SP;
SeqStack *initSeqStack() /* 初始化栈 */
{   SeqStack *s;         /* 首先建立栈空间，然后初始化栈顶指针 */
    s=(SeqStack*)malloc(sizeof(SeqStack));
    s->top=-1;
    return s;}
int push(SeqStack *s,ElemType x)
{   if(s->top==MAXSIZE-1){ /* 栈满不能入栈 */
    printf("栈满");   
    return 0;
}      
    s->top++;
    s->data[s->top]=x;
  return 1;}
void pop(SeqStack *s)     /* 出栈，假设栈不空 */
{   s->top--; }   
    int empty(SeqStack *s)
    { if(s->top==-1) return 1;
      else return 0;
}   
    ElemType top(SeqStack *s)  /* 设栈不空 */
    {    return (s->data[s->top]);  
    }
/* 递归算法创建二叉链表 */
BiTree *createBiTree()   
{    DataType ch;
    BiTree *T;
    ch=getchar();
    if(ch=='0') return NULL;
    else { T=(BiTree *)malloc(sizeof(BiTree));
           T->data=ch;
           T->lchild=createBiTree();
           T->rchild=createBiTree();
        return T; }
}

/* 前序遍历二叉树的递归算法 */
void PreOrder(BiTree *T)        
{    if(T)
    {    printf("%c",T->data);
        PreOrder(T->lchild);
        PreOrder(T->rchild);
    }
}
void main()

{   }
求各位高手告诉怎么做，代码怎么写（由于字数的限制本来函数里还包括其他各种遍历只写了二叉树的前序遍历）