newp198.cpp

来自「数据结构的一些教程....比较适于初学者」· C++ 代码 · 共 26 行

//对前序遍历游标模板类BiTrPreIterator<T>的测试程序(P.198~199)
#include "BiTreeNode.h"
#include "BiTreeExample.h"
#include "LinStack.h"
void main(void)
{
	BiTreeNode<char> *root,*current;   //构造空二叉树结点
	MakeCharTree(root,2);     //创建2号树(图7-11(b)的二叉树(P.173))
    LinStack<BiTreeNode<char>*> s;    //二叉树结点指针栈
	if(root==NULL) return;
	cout<<"前序遍历序列为:"<<endl;
	current=root;      //把根指针作为作为当前结点
	if(root->Right()!=NULL) s.Push(root->Right());//如果右子树非空，则右子树根入栈
	if(root->Left()!=NULL) s.Push(root->Left());//如果左子树非空，则左子树根入栈
    cout<<current->GetData()<<" ";
	while(!s.StackEmpty())  //如果栈非空
	{
		current=s.Pop();  //弹栈顶结点指针作为当前结点指针
		//如果当前结点的右子树非空，则右子树根指针入栈
		if(current->Right()!=NULL) s.Push(current->Right());
		//如果当前结点的左子树非空，则左子树根指针入栈
		if(current->Left()!=NULL) s.Push(current->Left());
        cout<<current->GetData()<<" ";
	}
}