tree.cpp

二叉树的基本操作

#include<fstream>
#include"tree.h";
using namespace std;

ifstream fin("tree.in");
ofstream fout("tree.out");
 

Tree<char> tree;
char *in,*pre;
int n;
//int **space;
char **space;
void Init()
{
		int i;
		fin>>n;
        pre=new char[n];
		in=new char[n];
		for(i=0;i<n;i++)
		{
			fin>>pre[i];
		}
		for(i=0;i<n;i++)
		{
			fin>>in[i];
		}
}
void Print()
{
	int i;
	for(i=0;i<n;i++)
	{
		fout<<*space[i];
	}
	fout<<endl;
}
void main()
{
	Init();
	space=new char*[n];
	tree.Inpretotree(pre,in);
	tree.Clusterpre(space);
	Print();
	tree.Clusterin(space);
	Print();
        tree.Clusterpost(space);
	Print();
}