数据结构问题，二叉树非递归先序遍历，按下图步骤用C++方式编写

Question

int PreOrder(BiTree pTree)
{
BiTNode* Stack[MAX_STACK_SIZE]; // 栈。用于存储右孩子
int top = 0; // 栈顶。0 表示空栈
BiTNode* pNode; // 二叉树节点指针
pNode=pTree;
if(!pTree)
{
cout<<"空树！\n";
return 0;
}
do
{
while(pNode!=NULL)
{
g_string[top]=pNode->data;
Stack[top]=pNode->rchild;
pNode=pNode->lchild;
top++;
}
if(!Stack)
{
g_string[top]=Stack[top=top-2]->data;
Stack[top--]=pNode->rchild;
top++;
}
else break;
}while(1);
if( g_string[top]=='\0')
cout<<g_string<<endl;
system("pause");
return 0;
}
求大神，实在不晓得怎么做

Answer 1

http://blog.csdn.net/cxllyg/article/details/7520037