bitreetest.cpp

来自「数据结构c++-书的一些源代码」· C++ 代码 · 共 24 行

#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;
	char item;
	BiTreeNode<char> *p1, *p2;

	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);
	a.PostOrder(Visit);
}