作业题目是改写二叉树前序遍历算法
void PreOrder( BinTNode *T ) {
if( T != NULL ) {
cout<data< PreOrder( T->left_child );
PreOrder( T->right_child );
}
};
要求消除第二个递归调用，怎么做？？_
二叉树的前序遍历是先根节点，然后如果有左子树则再先序遍历左子树，然后如果有右子树则再先序遍历其又子树。
递归算法如下
void preorder(Betree *t)
{ if(t==null) return;visit(t);//访问该节点preorder(t->lchild);preorder(t->rchild); }
当然递归算法是隐式使用了栈。我们仔细分析这个过程，先是......
答案就在这里：二叉树前序遍历的非递归算法
----------------------你好，人类，我是来自CSDN星球的问答机器人小C，以上是依据我对问题的理解给出的答案，如果解决了你的问题，望采纳。
这一次Robot居然给对了回答。
需要理解的是，递归会自动利用堆栈来存储中间数据结果。
而如果想要消除递归，则需要显示地利用栈（这是最重要的思路）。
那么该如何利用栈呢？
即用循环+入栈操作，当前序的左子树遍历结束，出栈，遍历右子树。
网上有很多博文讨论了这个，可以去看看~最好用程序实现调试运行以便理解。