用递归遍历二叉树很简单，但是现在的问题是，能不能不用递归去遍历呢？用C#或者Java给出代码更好。
5条回答 默认 最新
threenewbee 2015-01-04 02:54关注简单来说有两个思路
（1）使用后序遍历的方法。也就是说对于一个节点，先找它的左子节点，再找右子节点，最后找它本身。（深度优先）
（2）使用线形表来存储二叉树。二叉树是可以直接用线形表表达的。（广度优先）本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2015-01-03 09:51回答 5 已采纳 简单来说有两个思路 （1）使用后序遍历的方法。也就是说对于一个节点，先找它的左子节点，再找右子节点，最后找它本身。（深度优先） （2）使用线形表来存储二叉树。二叉树是可以直接用线形表表达的。（
- 2022-11-02 16:05回答 1 已采纳 你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
- 2022-05-08 02:18回答 1 已采纳 经过学习，我已经修改成功，修改后代码如下 #include<iostream> using namespace std; const int Maxsize = 100; template
- 2020-07-17 18:56蜘蛛侠不会飞的博客 1. 创建一颗二叉树 2.递归前序遍历二叉树 3.递归中序遍历二叉树 4.递归后序遍历二叉树 5. 测试递归打印二叉树代码 6. 非-递归前序遍历二叉树 7.非-递归实现中序遍历二叉树 8.非 - 递归实现后序遍历【较为复杂...
- 2021-11-18 15:06回答 1 已采纳 #include<stdio.h> #include<stdlib.h> #include<string.h> #include <malloc.h>
- 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:51Second to none的博客 算法思路:采用栈来实现先序遍历的非递归算法。创建栈，并初始化。遍历结点，若结点存在，则入栈，并输出结点的值，指向其左孩子；否则出栈，访问结点，指向其右孩子。如果结点不存在或者栈为空，则遍历结束。 代码：...
- 2022-12-18 21:13回答 1 已采纳 int main() { vector<int> a; string s; int m, n, x; cin >> m; while
- 2022-12-11 11:08回答 1 已采纳 bt指针都没分配空间
- 2023-03-11 16:53回答 3 已采纳 你的代码中有一些问题需要修正。首先，在二叉树创建方法 createBinary() 中，当用户输入 'n' 时，应该返回 null 而不是赋值为 null。其次，在节点删除方法 del() 中，你只是
- 2022-07-10 22:50Hulake_的博客 本文为大家介绍了数据结构学习——树形结构之递归遍历二叉树，希望对你有帮助~~
- 2019-12-27 15:05回答 2 已采纳 https://wenku.baidu.com/view/d882e6c2ed630b1c58eeb55c.html
- 2022-10-27 20:55吃饱了想撑死的博客 二叉树是一种特殊的树结构，也是最常用的树结构。二叉树的存储和处理比一般的树简单，而一般的树都能通过转换得到与之对应的二叉树，因此解决树的有关问题就可以借助于二叉树来实现。1、二叉树的几种情况。
- 2022-09-12 19:15Gowilli的博客 二叉树的各种遍历方式，包括前序、中序、后序、层次遍历及它们各种实现方式 （递归、迭代）
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 前端echarts坐标轴问题
- ¥15 CMFCPropertyPage
- ¥15 ad5933的I2C
- ¥15 请问RTX4060的笔记本电脑可以训练yolov5模型吗？
- ¥15 数学建模求思路及代码
- ¥50 silvaco GaN HEMT有栅极场板的击穿电压仿真问题
- ¥15 谁会P4语言啊，我想请教一下
- ¥15 这个怎么改成直流激励源给加热电阻提供5a电流呀
- ¥50 求解vmware的网络模式问题 别拿AI回答
- ¥24 EFS加密后，在同一台电脑解密出错，证书界面找不到对应指纹的证书，未备份证书，求在原电脑解密的方法，可行即采纳