bitrthiteratortest.cpp

来自「包含各种测试,查找和算法等代码,如冒泡算法,树的遍历,链表,队列,堆栈等」· C++ 代码 · 共 21 行

#include <iostream.h>

#include "BiTrThNode.h"
#include "BiTreeThExample.h"
#include "InThreadIterator.h"

void main(void)
{
	BiTrThNode<char> *root2;

	MakeCharThTree(root2, 2);
	InThreadIterator<char> threadIter(root2);
	threadIter.CreatInThread();
	
	cout << "二叉树的中序正向遍历序列为：";
	for(threadIter.First(); !threadIter.EndOfNext(); threadIter.Next())
		cout << threadIter.Data() << "   ";
	cout << endl << "二叉树的中序反向遍历序列为：";
	for(threadIter.Last(); !threadIter.EndOfPrior(); threadIter.Prior())
		cout << threadIter.Data() << "   ";
}