不用递归遍历一颗二叉树

用递归遍历二叉树很简单，但是现在的问题是，能不能不用递归去遍历呢？用C#或者Java给出代码更好。

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

5条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
threenewbee 2015-01-04 02:54
关注
简单来说有两个思路

（1）使用后序遍历的方法。也就是说对于一个节点，先找它的左子节点，再找右子节点，最后找它本身。（深度优先）
（2）使用线形表来存储二叉树。二叉树是可以直接用线形表表达的。（广度优先）

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

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(4条)

报告相同问题？

关注问题

不用递归遍历一颗二叉树
2015-01-03 09:51

回答 5 已采纳简单来说有两个思路（1）使用后序遍历的方法。也就是说对于一个节点，先找它的左子节点，再找右子节点，最后找它本身。（深度优先）（2）使用线形表来存储二叉树。二叉树是可以直接用线形表表达的。（
数据结构：二叉树的递归算法数据结构算法
2022-11-02 16:05

回答 1 已采纳你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
C++二叉树遍历函数不接受参数 c++ 数据结构
2022-05-08 02:18

回答 1 已采纳经过学习，我已经修改成功，修改后代码如下 #include<iostream> using namespace std; const int Maxsize = 100; template
【数据结构】--- 二叉树的递归遍历和非递归遍历【C语言实现】
2020-07-17 18:56

蜘蛛侠不会飞的博客 1. 创建一颗二叉树 2.递归前序遍历二叉树 3.递归中序遍历二叉树 4.递归后序遍历二叉树 5. 测试递归打印二叉树代码 6. 非-递归前序遍历二叉树 7.非-递归实现中序遍历二叉树 8.非 - 递归实现后序遍历【较为复杂...
c语言打印二叉树，并输出中序 c语言有问必答
2021-11-18 15:06

回答 1 已采纳 #include<stdio.h> #include<stdlib.h> #include<string.h> #include <malloc.h>
这是一个关于数据结构线索二叉树的算法问题 c++
2020-04-25 23:32

回答 1 已采纳思想就是，如果我们要遍历一个二叉树，需要一个堆栈。遍历一个“一叉树“（你可以把链表或者顺序表也看作二叉树特例，只是它所有节点的度都是1）不需要堆栈为什么呢，因为当出现2个分支的时候，我们必须先
如何把它改为先序线索？
2016-12-06 13:12

回答 2 已采纳 http://blog.sina.com.cn/s/blog_7f0a4c7501017rrk.html
二叉树的非递归遍历算法
2021-10-18 18:51

Second to none的博客算法思路:采用栈来实现先序遍历的非递归算法。创建栈，并初始化。遍历结点，若结点存在，则入栈，并输出结点的值，指向其左孩子；否则出栈，访问结点，指向其右孩子。如果结点不存在或者栈为空，则遍历结束。代码：...
关于#c++#的问题：如何实现输入流一个一个放到vector中 c++ 数据结构
2022-12-18 21:13

回答 1 已采纳 int main() { vector<int> a; string s; int m, n, x; cin >> m; while
这个代码怎么直接结束了 c语言数据结构
2022-12-11 11:08

回答 1 已采纳 bt指针都没分配空间
java的数据结构的删除del的方法 java 数据结构
2023-03-11 16:53

回答 3 已采纳你的代码中有一些问题需要修正。首先，在二叉树创建方法 createBinary() 中，当用户输入 'n' 时，应该返回 null 而不是赋值为 null。其次，在节点删除方法 del() 中，你只是
数据结构学习——树形结构之递归遍历二叉树
2022-07-10 22:50

Hulake_的博客本文为大家介绍了数据结构学习——树形结构之递归遍历二叉树，希望对你有帮助~~
JAVA数据结构用栈替换所有与pattern匹配的子树为bitree eclipse java
2019-12-27 15:05

回答 2 已采纳 https://wenku.baidu.com/view/d882e6c2ed630b1c58eeb55c.html
数据结构--二叉树的递归遍历
2022-10-27 20:55

吃饱了想撑死的博客 二叉树是一种特殊的树结构，也是最常用的树结构。二叉树的存储和处理比一般的树简单，而一般的树都能通过转换得到与之对应的二叉树，因此解决树的有关问题就可以借助于二叉树来实现。1、二叉树的几种情况。
二叉树的递归和非递归遍历
2022-09-12 19:15

Gowilli的博客 二叉树的各种遍历方式，包括前序、中序、后序、层次遍历及它们各种实现方式（递归、迭代）
没有解决我的问题, 去提问

悬赏问题

¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像，如何解决？
¥15 求daily translation（DT）偏差订正方法的代码
¥15 js调用html页面需要隐藏某个按钮
¥15 ads仿真结果在圆图上是怎么读数的
¥20 Cotex M3的调试和程序执行方式是什么样的？
¥20 java项目连接sqlserver时报ssl相关错误
¥15 一道python难题3
¥15 牛顿斯科特系数表表示
¥15 arduino 步进电机
¥20 程序进入HardFault_Handler