main.cpp

搜索二叉树的实现

#include "BinTree.cpp"
/*1、实现二叉树输出功能。按照第二题中的凹入表结构表达。
2、	实现一个判断两个二叉树是否相等的接口（最好操作符重载）
3、	读取一个二叉树的前序和中序遍历结果，恢复这个二叉树（即实现其链式的存储）。
4、	对于链式的二叉树，按层次遍历二叉树*/

int main()
{//主函数
    BinaryTree <int> tree(0),tree1(0);
	cout<<"   Construct BinaryTree tree :\n ";
	cout<<"   Input data(end with "<<tree.GetRefValue()<<"):\n";
	cin >> tree;
	cout<<"\n\n\n   >********************************************<\n   tree凹入表输出：\n";
	int i = 0 ;
    tree1.Print ( tree.GetRoot() , i );//凹入表输出
	cout<<"\n\n   tree前序遍历 ：";
	tree.Traverse1(tree.GetRoot());
	cout<<"\n   tree层次遍历 ：";
    tree.LevelOrder( tree.GetRoot() );//层次输出
	cout<<endl;
	ofstream fout;
	fout.open("datafile.txt",ios::binary|ios::out);
	if ( !fout ) { cerr<<"   The datafile cannot be opened!\n";}
	fout << tree;//前序、中序遍历输出到文件
	fout.close();
	cout<<"Reconstruct the  tree ,\nacorrding to the Preorder Traversal and the Inorder Traversal\n";
	ReConstruct (tree);//构造一棵新树newtree,并判断是否相等，输出构造是否成功信息。
	cout<<endl;
	return 0;
}