前序创建遍历二叉树

题目：

利用二叉树的前序遍历来创建和遍历一个二叉树。

#include"stdio.h"
#include"string.h"
typedef struct NODE{
    char node;
    struct NODE *nextleft;
    struct NODE *nextright;
}BiTNode,*BiTree;
//创建一个二叉树（用前序遍历）
/*在这个创建函数中的参数，是使用的二级指针。因为如果不使用二级指针的话，是无法把那个创建的链表带回主函数中的。因为在创建函数也是对指针的操作。所以，不使用二级指针是无法带回那个链表的。*/
CreatBiTree(BiTree *T){
    char c;
    scanf("%c",&c);
    if(c==' ')
        *T=NULL;
    else{
        *T=(BiTNode *)malloc(sizeof(BiTNode));
        (**T).node=c;
        CreatBiTree(&(*T)->nextleft);/*在这里必须先*， 在&。不能简单的将二者看作可以相互抵消的。因为二者所表示的地址含义是不同的。而且在这里由于用的是-〉，所以只要一个*，否则需要两个*。 */
        CreatBiTree(&(*T)->nextright);

    }
}
//访问到此结点，现在对此结点进行操作
visit(BiTNode *T,int level){
    printf("%c是二叉树中的第%d层数据\n",T->node,level);
}
//前序遍历一颗二叉树
PerOrderTraverse(BiTNode *T,int level){
    if(T!=NULL){
         visit(T,level);
         PerOrderTraverse(T->nextleft,level+1);
         PerOrderTraverse(T->nextright,level+1);
    }
}
int main(){
   int level=1;
   BiTNode *T;
   T=NULL;
   CreatBiTree(&T);
   PerOrderTraverse(T,level);
   return 0;
 }