treemain.cpp

数据结构清华大学出版社出版 有书上例子的源代码

//有关树的实现的主函数，文件名为treemain.cpp
#include <iostream>
#include <string>
#include"tree.cpp"
using namespace std;

void main() 
{
    Tree<string> t; //创建一棵树
	TNode<string>* p = t.Getroot( );  //获取指向根结点的指针 
	cout<<"------前序遍历------ "<<endl;
	t.PreOrder(p);
	cout<<endl;
	cout<<"------后序遍历------ "<<endl;
	t.PostOrder(p);
	cout<<endl;
	cout<<"------层序遍历------ "<<endl;
	t.LeverOrder(p);
	cout<<endl;
}