一个关于二叉树的小程序

假设这棵二叉树是这样的

代码实现

#include
#include
#include
typedef char ElemType;

 //定义一个二叉树 
 typedef struct BiTNode
 {
    ElemType data;
    struct BiTNode *lchild,*rchild;
 }BiTNode,*BiTree;

 //创建一颗二叉树，递归调用 
 CreateBiTree(BiTree* T) 
 {
    char c;
    scanf("%c",&c);

    if(' ' == c)
    {
        *T = NULL;
    }
    else
    {
        *T = (BiTNode *)malloc(sizeof(BiTNode));
        assert(*T != NULL);
        (*T)->data = c;
        CreateBiTree(&(*T)->lchild);              //创建左子树
        CreateBiTree(&(*T)->rchild);              //创建右子树   
    }
 }

 //访问结点值 
 visit(char c,int level)
 {
    printf("%c 在第 %d 层\n",c,level);
 } 

 //前序遍历二叉树 
PreOrderTraverse(BiTree T,int level)
 {
    if(T)
    {
      visit(T->data,level);               //先访问根节点的值 
      PreOrderTraverse(T->lchild,level+1);    //遍历左子树 
      PreOrderTraverse(T->rchild,level+1);    //遍历右子树
    }
 } 

  //中序遍历二叉树 
InOrderTraverse(BiTree T,int level)
 {
    if(T)
    {
      PreOrderTraverse(T->lchild,level+1);    //先遍历左子树 
      visit(T->data,level);                   //再访问根节点的值 
      PreOrderTraverse(T->rchild,level+1);    //最后遍历右子树
    }
 } 

//后序遍历二叉树 
PostderTraverse(BiTree T,int level)
 {
    if(T)
    {
      PreOrderTraverse(T->lchild,level+1);    //先遍历左子树 
      PreOrderTraverse(T->rchild,level+1);    //再遍历右子树
      visit(T->data,level);                   //最后访问根节点的值
    }
 } 

 int main()
 {
    int level = 1;
    BiTree T = NULL;
    CreateBiTree(&T);

    printf("前序遍历：\n"); 
    PreOrderTraverse(T,level);
    printf("\n");

    printf("中序遍历：\n"); 
    InOrderTraverse(T,level);
    printf("\n");

    printf("后序遍历：\n"); 
    PostderTraverse(T,level);
    printf("\n");

    return 0;
 }

输入ABC _ _ D _ _ E _ F _ _ ( _ 代表空格)

结果