首页 > 代码库 > 二叉树的非递归前序遍历

二叉树的非递归前序遍历

//好久不用C++许多语法细节都忘记了...费了九牛二虎之力还搞的那么复杂,Anyway,下午把前序遍历给写出来了,还是有点成绩的。。。

#include<iostream>
#include<stack>
using namespace std;
typedef int dataType;
typedef struct BiTree
{
	dataType data;
	BiTree *lchild;
	BiTree *rchild;
}BiTree,*treePoint;
treePoint CreateTree(treePoint root)
{
	dataType data;
	cin>>data;
	if(data=http://www.mamicode.com/=-1)>

二叉树的非递归前序遍历