C语言二叉树类似DFS的先序遍历

Question

已知图的深度优先搜索类似于二叉树的先序遍历，请根据非递归DFS算法，写出下列二叉树先序遍历非递归算法的函数体。注意：先序遍历的结点次序应与递归形式算法的结点次序完全一样。
void PreOrder_NonRecursive(BiTree root)
{ SeqStack S; BiTree p; //不能再定义新变量
if (root==NULL) return;
InitStack(&S); Push(&S,root);
while()

非递归DFS算法如下：

Answer 1

参考链接：
http://t.csdn.cn/44fFq

void preorder(bitree *t)//前序遍历的非递归算法
{
 bitree *temp = t;//定义一个树节点，用它来遍历
 while(temp != NULL || s.top != 0)
 {
  while(temp != NULL)//先遍历左孩子，并输出。
  {
   printf("%4d",temp->data);
   push(temp);
   temp = temp->lchild;
  }
  if(s.top != 0)//当左孩子遍历完后，取栈顶，找右孩子。此时循环还没有结束，再遍历它的左孩子，直至孩子全部遍历结束。
  {
   temp = pop();
   temp = temp->rchild;
  }
 }
 printf("\n");
}