二叉树递归的创建及三种遍历（先序、中序、后序）

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<stdlib.h>
using namespace std;
#define status int
typedef struct bitnode 
{
int data;
struct bitnode *lchild;
struct bitnode *rchild;
} bitnode,*sq;
int r=0;
bitnode *q;
void createbitree(sq &T) 
{
char ch;
scanf("%c",&ch);
if(ch=='#')
T=NULL;
else 
{
T=(bitnode *)malloc(sizeof(bitnode));
T->data=ch;
if(r==0) 
{
q=T;
r=1;
}
createbitree(T->lchild);
createbitree(T->rchild);
}
}
void Preorder(sq &T) 
{
if(T!=NULL) 
{
printf("%c",T->data);
Preorder(T->lchild);
Preorder(T->rchild);
}


}
void inorder(sq &T) 
{
if(T!=NULL) 
{
inorder(T->lchild);
printf("%c",T->data);
inorder(T->rchild);
}


}
void postorder(sq &T) 
{
if(T!=NULL) 
{
postorder(T->lchild);
postorder(T->rchild);
printf("%c",T->data);
}


}
int main() 
{
bitnode *t;
printf("createbitree:");
createbitree(t);
t=q;
printf("Preorder:");
Preorder(t);
printf("\n");
printf("inorder:");
inorder(t);
printf("\n");
printf("postorder:");
postorder(t);
printf("\n");
return 0;

}