qq_33286911
sherrylima
2016-02-04 08:59
采纳率: 71.4%
浏览 2.1k
已采纳

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

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

答案如下:

图片说明

(1)求大神给我讲讲这个函数的思路是什么?

(2)最后为什么要top--呢?

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

1条回答 默认 最新

  • caozhy
    已采纳

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

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

    点赞 评论

相关推荐