sherrylima 2016-02-04 08:59 采纳率: 100%
浏览 2136
已采纳

数据结构 二叉树中序非递归遍历

对于二叉树的链接实现,完成非递归的中序遍历过程。

答案如下：

图片说明

（1）求大神给我讲讲这个函数的思路是什么？

（2）最后为什么要top--呢？

  • 写回答

1条回答 默认 最新

  • threenewbee 2016-02-04 11:34
    关注

    s[++top]=p，把当前节点放入堆栈
    bt=p->lchild貌似写错了，是p=p->lchild，继续找左子节点
    如果左子没有左子了，那么就输出当前和右子，然后退栈

    top--和top++对应，是为了出栈

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

悬赏问题

  • ¥20 西门子S7-Graph,S7-300，梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改，求解答！！
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗？在Android studio上该如何部署？
  • ¥20 docker里部署springboot项目，访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效
  • ¥15 悬赏！微信开发者工具报错，求帮改