c++扩展二叉树

#include<iostream>
#include<cstring>
#include<malloc.h>
using namespace std;
struct Node{
char data;
Node *lchild,*rchild;
};
char s[100];
int i;
Node  *creat(Node *p){
Node *t;
if(s[++i]=='.')p=NULL;
else{
p->data=s[i];
t=(Node*)malloc(sizeof(Node));
p->lchild=creat(t);
t=(Node*)malloc(sizeof(Node));
p->rchild=creat(t);
}
return p;
}
void inorder(Node *root){
if(root!=NULL){
inorder(root->lchild);
cout<<root->data;
inorder(root->rchild);
}
return;
}
void postorder(Node *root){
if(root!=NULL){
postorder(root->lchild);
postorder(root->rchild);
cout<<root->data;
}
return;
}
int main(){
while(cin>>s){
i=-1;
Node *root,*q,n;
q=&n;
root=creat(q);
inorder(root);
cout<<endl;
postorder(root);
cout<<endl;
}
return 0;
}