#include<iostream>
#include<string>
#include"bitree.cpp"
using namespace std;

void main()
{	
	BiTree<string> bt; 
	BiNode<string>* root = bt.Getroot( );  //獲取指向根結(jié)點的指針 

	cout<<"------前序遍歷------ "<<endl;
	bt.PreOrder(root);
	cout<<endl;
	cout<<"------中序遍歷------ "<<endl;
	bt.InOrder(root);
	cout<<endl;
	cout<<"------非遞歸中序遍歷------ "<<endl;
	bt.NotRecInOrder(root);
	cout<<endl;
	cout<<"------后序遍歷------ "<<endl;
	bt.PostOrder(root);
	cout<<endl;
	cout<<"------層序遍歷------ "<<endl;
	bt.LeverOrder(root);
	cout<<endl;
}