对于二叉树的链接实现,完成非递归的中序遍历过程。
答案如下：
（1）求大神给我讲讲这个函数的思路是什么？
（2）最后为什么要top--呢？
1条回答 默认 最新
threenewbee 2016-02-04 11:34关注s[++top]=p，把当前节点放入堆栈
bt=p->lchild貌似写错了，是p=p->lchild，继续找左子节点
如果左子没有左子了，那么就输出当前和右子，然后退栈top--和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-05-12 21:42回答 6 已采纳 二叉树非递归遍历算法可以参考下这个 二叉树的非递归遍历（c/c++）_消逝者的博客-CSDN博客_c++二叉树非递归遍历 二叉树的非递归遍历
- 2022-11-19 10:12wzm_1017的博客 数据结构二叉树中序遍历递归和非递归算法。
- 2022-10-15 22:09回答 2 已采纳 从控制台输入0的时候，你按了一个回车，递归调用 CreateLink() 的时候， scanf("%c",&data); 自动把回车作为数据读入，所以你不停的输入0， 回车，一直这样下来，不会
- 2021-11-26 16:24回答 1 已采纳 你把报错的内容发给我看看
- 2016-02-03 10:01回答 2 已采纳 3 if (top>0) bt=s[top--] 出栈。取出top位置的元素，并且堆栈往后收缩一个。 4 中序需要将父节点入栈 后序不需要堆栈
- 2021-09-17 18:01独行的喵的博客 二叉树的中序非递归遍历 中序遍历的非递归算法描述如下： 从根节点开始检索，如果当前节点不为空，则将当前节点入栈，让当前节点成为其左孩子节点，再继续上一步的操作 加入当前节点为空了，说明其父节点已经没有左...
- 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
- 2020-04-30 13:31回答 3 已采纳 递归遍历代码简洁，首先推荐 非递归遍历，不受递归深度限制，效率高，如果前者性能遇到问题，再用这个办法, 这也是一个原则性，你应该了解 编写程序的一般做法是，先用最简单的方式实现出来，再对
- 2024-10-28 22:00gugugu.的博客 在前面我们学习了二叉树的递归遍历，但是，众所周知，递归是比较消耗资源的，所以，在有些注重性能的地方，会需要使用到非递归遍历，在这里介绍一下，二叉树的非递归遍历。本质上：二叉树的非递归遍历也是模拟递归...
- 2022-10-18 10:02RXY24601的博客 为了实现非递归遍历算法，需要一个堆栈，作为实现算法的辅助数据结构。堆栈用于存放遍历过程中待处理的任务线索。二叉树是非线性数据结构，遍历过程中访问的每一个结点都有左、右两棵子树,任何时刻程序只能访问其中...
- 2020-09-04 04:13本文主要关注非递归遍历方法。 **先序遍历**： 先序遍历的顺序是：根节点 -> 左子树 -> 右子树。在非递归实现中，我们使用一个栈来辅助遍历。首先将根节点压入栈，然后进入一个循环，直到栈为空。在循环中，每次弹...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 CST导出3D模型图为什么软件显示不一样？
- ¥15 加热反应炉PLC控制系统设计（相关搜索：梯形图）
- ¥15 python 用Dorc包报错，我的写法和网上教的是一样的但是它显示无效参数，是什么问题
- ¥15 经过滑动平均后的一维信号还原用什么结构好呢？
- ¥15 指定IP电脑的访问设置
- ¥30 matlab ode45 未发现警告，但是运行出错
- ¥15 为什么devc++编译项目会失败啊
- ¥15 vscode platformio
- ¥15 代写uni代码，app唤醒
- ¥15 全志t113i启动qt应用程序提示internal error