p192.cpp

数据结构的一些教程....比较适于初学者

//这是测试前序遍历的程序
#include "BiTree.h"

template <class T>
void Visit(T item)
{
	cout<<item<<" ";
}

void main(void)
{
	BiTree<char> a,b,c,d,e,f,g,null;   //申明一些空二叉树
    //调用成员函数MakeTree来建造具体的二叉树
    
	g.MakeTree('G',null,null);
	d.MakeTree('D',null,g);
	b.MakeTree('B',d,null);
	e.MakeTree('E',null,null);
	f.MakeTree('F',null,null);
	c.MakeTree('C',e,f);
	a.MakeTree('A',b,c);

	cout<<"前序遍历序列为："<<endl;
	a.PreOrder(a.Getroot(),Visit);
	cout<<endl;
}