#include <stdio.h>
#include <stdlib.h>


typedef struct BiTNode {
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

// 创建一棵二叉树，约定用户遵照前序遍历的方式输入数据
void CreateBiTree(BiTree *T) {
    char c;
    scanf("%c",&c);

    if ( ‘ ‘ == c ){
        *T = NULL;
    } else {
        *T = (BiTNode *)malloc(sizeof(BiTNode));
        (*T)->data =http://www.mamicode.com/ c;
        CreateBiTree(&(*T)->lchild);
        CreateBiTree(&(*T)->rchild);
    }
}

void visit(char c,int level) {
    printf("%c 位于第 %d 层 \n",c,level);
}
// 前序遍历二叉树
void PreOrderTraverse(BiTree T, int level) {
    if ( T ) {
        visit(T->data,level);
        PreOrderTraverse(T->lchild,level+1);
        PreOrderTraverse(T->rchild,level+1);
    }
}
int main()
{
    int level = 1;
    BiTree T;
    T = NULL;

    CreateBiTree(&T);
    PreOrderTraverse(T,level);
    return 0;
}