二叉树的非递归遍历跟着代码走一遍可以看懂是怎么实现的，想问一下利用栈非递归实现遍历是怎么想到的，代码是怎么来的呢
2条回答 默认 最新
另一花生 2015-10-24 07:26关注我理解你的问题，意思是想问二叉树遍历是怎么出来这种算法的？，这是一个叫哈弗曼的人首先提出的二叉树概念，你要是想追溯本源就去了解他。。
我觉得学算法，_最主要就是要瞄准算法怎么解决问题，而不是去讨论起源，_
就好比牛顿发现了行星轨道之间运转的规律--万有引力，，但是并不清楚为啥是遵循这样运动的。。。。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏无用 1举报
分享
- 2015-10-08 04:41回答 1 已采纳 #include"stdio.h" #include"stdlib.h" #include"string.h" #define OK 1 #define ERROR 0 #define
- 2022-05-12 21:42回答 6 已采纳 二叉树非递归遍历算法可以参考下这个 二叉树的非递归遍历（c/c++）_消逝者的博客-CSDN博客_c++二叉树非递归遍历 二叉树的非递归遍历
- 2023-04-22 12:01回答 1 已采纳 该回答引用chatgpt:对于二叉树的遍历，递归算法和非递归算法都需要使用栈或队列数据结构。但是它们的本质区别在于递归算法是基于函数调用栈实现的，而非递归算法则是使用显式栈或队列数据结构来模拟递归调用
- 2018-12-02 22:08本程序为c语言实现的二叉树的遍历，从递归和非递归两个方向实现了对二叉树的前中后的遍历。代码量有300+行，可以用c的编译器直接打开，代码注释部分可以直接输入进行测试。
- 2022-11-29 09:34回答 3 已采纳 TreeNode的定义呢
- 2015-10-24 07:02回答 2 已采纳 我理解你的问题，意思是想问二叉树遍历是怎么出来这种算法的？，这是一个叫哈弗曼的人首先提出的二叉树概念，你要是想追溯本源就去了解他。。 ## 我觉得学算法，_最主要就是要瞄准算法怎么解决问题，而不
- 2016-02-04 08:59回答 1 已采纳 s[++top]=p，把当前节点放入堆栈 bt=p->lchild貌似写错了，是p=p->lchild，继续找左子节点 如果左子没有左子了，那么就输出当前和右子，然后退栈 top
- 2021-05-12 09:53努力写代码的小菜鸟的博客 昨天在看Leetcode上《二叉树》部分的书籍，做了四道关于二叉树的遍历的题目，在此总结一下二叉树的三种遍历方式及其实现。 二叉树的遍历 二叉树的遍历可以分为：前序遍历、中序遍历、后序遍历、层次遍历四种。以...
- 2019-11-25 23:16回答 2 已采纳 push中少了一句： stack[stack->top].rchild=p->rchild;//增加 详见下面代码： ``` #include #include
- 2021-06-03 08:34回答 2 已采纳 using namespace std; 这个命名空间你没写吧，你先把这个加在include下面再看其他还有没有错误
- 2022-08-16 13:27回答 2 已采纳 改好了，主要问题还是在push函数，不能将top指向树节点，因为堆栈有自己的内存空间，只能进行内容复制其它也有不少问题 #include<stdio.h> #include<stdl
- 2021-09-25 00:02菜鸟小党的博客 二叉树中序非递归遍历 1、定义类 class Tree{ int val; Tree leftTree; Tree rigtTree; } 2、中序非递归函数 public static void InOrderNoRescurison(Tree root){ if(root == null){ return; } //...
- 2022-09-26 19:57回答 4 已采纳 树的递归和文件夹类似，一个文件夹下面，有文件夹和文件，没打开一层，都是一个形式。树也是一样，每个树根下面，都是叶子、左子树和右子树。所以，我们只需要考虑计算某个跟节点下面的叶子数据，然后递归调用左子树
- 2015-07-23 21:10_lxyzk的博客 二叉树递归遍历与非递归遍历 二叉树递归遍历与非递归遍历 引言 递归式遍历 前序遍历 中序遍历 后序遍历 非递归式遍历 前序遍历 中序遍历 后序遍历 一种更简单的非递归式遍历 前序遍历 中序遍历 后序遍历 ...
- 2022-12-12 00:02菜鸟-宇的个人博客的博客 二叉树非递归遍历
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 delta降尺度计算的一些细节，有偿
- ¥15 Arduino红外遥控代码有问题
- ¥15 数值计算离散正交多项式
- ¥30 数值计算均差系数编程
- ¥15 redis-full-check比较 两个集群的数据出错
- ¥15 Matlab编程问题
- ¥15 训练的多模态特征融合模型准确度很低怎么办
- ¥15 kylin启动报错log4j类冲突
- ¥15 超声波模块测距控制点灯，灯的闪烁很不稳定，经过调试发现测的距离偏大
- ¥15 import arcpy出现importing _arcgisscripting 找不到相关程序