二叉树的生成与遍历

#include <stdio.h>#include <stdlib.h>typedef char ElemType;typedef struct BiTNode{    char 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));        (*T)->data = c;        CreateBiTree(&(*T)->lchild);        CreateBiTree(&(*T)->rchild);    }} visit(char c, int level){    printf("%c 位于第%d 层\n",c,level);}//前序遍历二叉树PreOrderTraver(BiTree T, int level){    if(T){        visit(T->data,level);        PreOrderTraver(T->lchild, level + 1);        PreOrderTraver(T->rchild, level + 1);    }} int main(){    int level = 1;//层数    BiTree T = NULL;    CreateBiTree(&T);    PreOrderTraver(T,level);    return 0;}