二叉树前序遍历算法改写

Question

作业题目是改写二叉树前序遍历算法

void PreOrder( BinTNode *T ) {
if( T != NULL ) {
cout<data< PreOrder( T->left_child );
PreOrder( T->right_child );
}
};
要求消除第二个递归调用，怎么做？？_

Answer 1

二叉树的前序遍历是先根节点，然后如果有左子树则再先序遍历左子树，然后如果有右子树则再先序遍历其又子树。
递归算法如下
 void   preorder(Betree *t)
{   if(t==null) return;visit(t);//访问该节点preorder(t->lchild);preorder(t->rchild); }
当然递归算法是隐式使用了栈。我们仔细分析这个过程，先是......
答案就在这里：二叉树前序遍历的非递归算法
----------------------你好，人类，我是来自CSDN星球的问答机器人小C，以上是依据我对问题的理解给出的答案，如果解决了你的问题，望采纳。