对于二叉树的链接实现,完成非递归的中序遍历过程。
答案如下：
（1）求大神给我讲讲这个函数的思路是什么？
（2）最后为什么要top--呢？
1条回答 默认 最新
threenewbee 2016-02-04 11:34关注s[++top]=p，把当前节点放入堆栈
bt=p->lchild貌似写错了，是p=p->lchild，继续找左子节点
如果左子没有左子了，那么就输出当前和右子，然后退栈top--和top++对应，是为了出栈
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2016-02-04 08:59回答 1 已采纳 s[++top]=p，把当前节点放入堆栈 bt=p->lchild貌似写错了，是p=p->lchild，继续找左子节点 如果左子没有左子了，那么就输出当前和右子，然后退栈 top
- 2022-08-16 13:27回答 2 已采纳 改好了，主要问题还是在push函数，不能将top指向树节点，因为堆栈有自己的内存空间，只能进行内容复制其它也有不少问题 #include<stdio.h> #include<stdl
- 2021-05-13 20:13回答 3 已采纳 第70行push(s,p);种p是BiTree类型，你应该传参的是p.data
- 2022-11-19 10:12wzm_1017的博客 数据结构二叉树中序遍历递归和非递归算法。
- 2022-05-12 21:42回答 6 已采纳 二叉树非递归遍历算法可以参考下这个 二叉树的非递归遍历（c/c++）_消逝者的博客-CSDN博客_c++二叉树非递归遍历 二叉树的非递归遍历
- 2022-10-15 22:09回答 2 已采纳 从控制台输入0的时候，你按了一个回车，递归调用 CreateLink() 的时候， scanf("%c",&data); 自动把回车作为数据读入，所以你不停的输入0， 回车，一直这样下来，不会
- 2021-11-26 16:24回答 1 已采纳 你把报错的内容发给我看看
- 2021-09-17 18:01独行的喵的博客 二叉树的中序非递归遍历 中序遍历的非递归算法描述如下： 从根节点开始检索，如果当前节点不为空，则将当前节点入栈，让当前节点成为其左孩子节点，再继续上一步的操作 加入当前节点为空了，说明其父节点已经没有左...
- 2016-02-03 10:01回答 2 已采纳 3 if (top>0) bt=s[top--] 出栈。取出top位置的元素，并且堆栈往后收缩一个。 4 中序需要将父节点入栈 后序不需要堆栈
- 2020-04-25 08:17回答 4 已采纳 拿 https://blog.csdn.net/qq_44556821/article/details/96423326 这个程序改了下。 ``` #include #include us
- 2021-05-10 19:12回答 2 已采纳 希望对您有帮助：https://blog.csdn.net/it_xiangqiang/category_10768339.html
- 2022-10-18 10:02RXY24601的博客 为了实现非递归遍历算法，需要一个堆栈，作为实现算法的辅助数据结构。堆栈用于存放遍历过程中待处理的任务线索。二叉树是非线性数据结构，遍历过程中访问的每一个结点都有左、右两棵子树,任何时刻程序只能访问其中...
- 2020-04-30 13:31回答 3 已采纳 递归遍历代码简洁，首先推荐 非递归遍历，不受递归深度限制，效率高，如果前者性能遇到问题，再用这个办法, 这也是一个原则性，你应该了解 编写程序的一般做法是，先用最简单的方式实现出来，再对
- 2022-07-20 07:00不断前进的皮卡丘的博客 中序遍历是左中右，先访问的是二叉树顶部的节点，然后一层一层向下访问，直到到达树左面的最底部，再开始处理节点（也就是在把节点的数值放进result数组中）后续遍历的遍历顺序是左右根，前序遍历的遍历顺序是根左右...
- 2018-10-24 14:11老~葛的博客 前两天做数据结构实验，要求用非递归算法遍历二叉树。只知道用栈来储存数据，具体算法还不太清楚。经过两天的搜索，看到网上很多种解法，很多解法都是用C++来写的算法，一直找不到用C语言写的算法，所以就总结了一下...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 程序不包含适用于入口点的静态Main方法
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位，为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记