poj 1577 二叉查找树

题意：

	将一棵二叉查找树的所有叶子节点去掉（Falling Leaves）

	按照顺序用一个字符串给出

	再将剩下的树如上操作，直到根节点被作为字符串给出。

	任务是还原这棵树，并先根遍历输出。

一道入门的二叉查找树问题 ，主要就是考查插入操作。

关键还是要注意字符型二维数组的操作。

之前就是因为忘了给内循环计数器归零 调试了好久才解决。

 

#include<iostream>
using namespace std;
char str[26][26];
struct node{
	char data;
	node* left;
	node* right;
};
node* root=new node;
void Insert(node* p){
	node* y = NULL;
	node* x = root;
	while(x!=NULL){
		y=x;
		if((p->data)<(x->data)) x=x->left;
		else x=x->right;	
	}
	if(y==NULL){
		root=p;
	}
	else if(p->data<y->data){
		y->left=p;
	}
	else{
		y->right=p;
	}
}
void perorder(node* p){
	if(p!=NULL){
		cout<<p->data;
		perorder(p->left);
		perorder(p->right);
	}
}
int main(){
	while(1){
		int i=0;
		int j=0;
		int k=0;
		int count=0;
		scanf("%s",&str[i]);
		while(str[i][0]!='*'&&str[i][0]!='$'){
			i++;
			scanf("%s",&str[i]);
		}
		k=i-1;
		root->data=str[k][0];
		root->left=NULL;
		root->right=NULL;
		k--;
		while(k>=0){
			j=0;
			while(str[k][j]!='\0'){
				node* s=new node;
				s->left=NULL;
				s->right=NULL;
				s->data=str[k][j];
				Insert(s);
				j++;
			}
			k--;
		}
		perorder(root);
		cout<<endl;
		if(str[i][0]=='*') continue;
		else break;
	}
}