树和二叉树程序 前序 中序 后序

#include <stdio.h>
#include <stdlib.h>
#define null 0

typedef struct node
{
  char a;
  struct node *lchild;
  struct node *rchild;
}bitnode,*bitree;

bitree bt;


void createbitree(bitree *bt)
{
  char ch;
  ch=getchar();
  if(ch=='.')
    *bt=null;
  else
    {
      *bt=(bitree)malloc(sizeof(bitnode));
      (*bt)->a=ch;
      createbitree(&((*bt)->lchild));
      createbitree(&((*bt)->rchild));
    }
}
void preorder(bitree bt)
{