mytree.cpp

二叉树结构的定义

// wok.cpp : Defines the entry point for the console application.
//

#include "StdAfx.h"
#include "iostream.h"
#include "stdlib.h"
#include "Stack.h"
int main(int argc, char* argv[])
{
	Stack S;
	Bitree* T,*p;
	T=new Bitree;
	cout<<"先序输入二叉树:"<<endl;
    
	T->CreatBitree();
	p=T;
	cout<<"中序遍历二叉树:"<<endl;
	while(p!=0||(!S.StackEmpty()))
	{
		if(p)
		{
			S.push(p);
			p=p->lchild;
		}
		else
		{
			p=S.pop();
			if(p->data!='#')
			cout<<p->data;
			p=p->rchild;	
		}
	}
	cout<<endl;
	return 0;
}