二叉树的遍历（代码实现）

#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<iostream>using namespace std;typedef char DataType;typedef struct  node //定义树（用链表）{    DataType data;    struct node *lchild,*rchild;}BitreeNode;BitreeNode *CreatBitree()//构建二叉树{    char ch;    scanf("%c",&ch);    BitreeNode* T=NULL;    if(ch!=' ') //如果为空就跳出循环    {        T=(BitreeNode*)malloc(sizeof(BitreeNode));//创建空间        T->data=ch;        T->lchild=CreatBitree();        T->rchild=CreatBitree();    }    return T;}void Preorder( BitreeNode *p)//先序历遍{    if(p!=NULL)              //为空就不再遍历了，下同    {        printf("%c",p->data);   //输出历遍过了的数据，下同        Preorder(p->lchild);    //遍历左孩子，下同        Preorder(p->rchild);    //遍历右孩子，下同    }}void Inoder( BitreeNode *p)  //中序遍历{    if(p!=NULL)    {        Inoder(p->lchild);        printf("%c",p->data);        Inoder(p->rchild);    }}void Postorder( BitreeNode *p) //后序遍历{    if(p!=NULL)    {        Postorder(p->lchild);        Postorder(p->rchild);        printf("%c",p->data);    }}void DeleteTree( BitreeNode *p) //释放二叉树{    if(p!=NULL)    {        DeleteTree(p->lchild);        DeleteTree(p->rchild);        free(p);               //释放    }}int main(){    BitreeNode *T=NULL;    printf("请输入一颗二叉树\n");    T=CreatBitree();    printf("\n先序遍历\n");    Preorder(T);    printf("\n中序遍历\n");    Inoder(T);    printf("\n后序遍历\n");    Postorder(T);    DeleteTree(T);    return 0;}