这个好玩吗
2015-11-11 14:36
采纳率: 25%
浏览 1.7k
已采纳

二叉树前序遍历算法改写

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

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

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • Robot-C 2015-11-11 14:44
    已采纳

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

    打赏 评论
  • Meditator_hkx 2015-11-19 01:37

    这一次Robot居然给对了回答。
    需要理解的是,递归会自动利用堆栈来存储中间数据结果。
    而如果想要消除递归,则需要显示地利用栈(这是最重要的思路)。
    那么该如何利用栈呢?
    即用循环+入栈操作,当前序的左子树遍历结束,出栈,遍历右子树。
    网上有很多博文讨论了这个,可以去看看~最好用程序实现调试运行以便理解。

    打赏 评论

相关推荐 更多相似问题