#include<bits/stdc++.h>
using namespace std;

typedef struct node{
	int data;
	struct node* lchild;
	struct node* rchild;
}*Bitree;

int i;
string s;
void precreate(Bitree &T){
	if(i>=s.size()) return;
	if(i<s.size()){
		char c=s[i++];
		if(c=='#') T=NULL;
		else{
			T=new node;
			T->data=c;
			precreate(T->lchild);
			precreate(T->rchild);
		}
	}
}

void InOrder(Bitree T){
	if(T==NULL) return;
	if(T!=NULL){		
		InOrder(T->lchild);
		cout<<T->data<<" ";
		InOrder(T->rchild);
	}
}

int main(){
	while(cin>>s){
		Bitree T;
		i=0;
		precreate(T);
		InOrder(T);
		cout<<endl;
	}
}

大佬，为什么runtime error了？