c语言二叉树的递归建立

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

typedef struct node{
TYPE data;
struct node *leff;
struct node *right;
}Node,*pNode;

typedef char TYPE;
typedef struct node{
TYPE data;
struct node *leff;
struct node *right;
}Node,*pNode;

void createTree(pNode &root){
char l;
char r;
TYPE data;
root = (pNode)malloc(sizeof(Node));
memset(root,0,sizeof(Node));
printf("Input root data:\n");
scanf("%c",&data);
getchar();
if(data=='#'){
root = NULL;
return ;
}
else{
root->data = data;
createTree(root->leff);
createTree(root->right);
}
}

这种建立的方法最烦人的地方莫过于判断结束的时候输入'#'的个数了，并且要按照先序的方法输入。