社区
数据结构与算法
帖子详情
非递归遍历二叉树中栈的作用是什么？
stuman
2017-07-29 02:35:53
非递归遍历二叉树中栈的作用是什么？什么时候需要压栈，什么时候出栈？
...全文
197
回复
打赏
收藏
非递归遍历二叉树中栈的作用是什么？
非递归遍历二叉树中栈的作用是什么？什么时候需要压栈，什么时候出栈？
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
无栈
非递归
中跟
遍历
二叉树
中跟
遍历
二叉树
，不用栈，
非递归
，允许改变LLINK和RLINK的值
不用栈
非递归
后序
遍历
二叉树
有mark标志
不用栈
非递归
后序
遍历
二叉树
有mark标志
Java版数据结构
第01讲 - 数组 第02讲 - 简单排序 第03讲 - 栈和队列 第04讲 - 链表 第05讲 - 双端链表和双向链表 第06讲 - 递归的应用 第07讲 - 递归的高级应用 第08讲 - 希尔排序 第09讲 - 快速排序 第10讲 -
二叉树
的基本概念 ...
关于
二叉树
前序和后序的
非递归
遍历
算法.rar
关于
二叉树
前序和后序的
非递归
遍历
算法.rar
二叉树
的
非递归
遍历
方式（Java）.md
详细介绍了JAVA中
二叉树
的
非递归
遍历
方式，三种方式都是采用栈来辅助完成，其中前序
遍历
采用的是先入右子节点再入左子节点的方法，这样弹出栈时左在前，右在后。中序
遍历
的话则是要先一直到达最左的子节点，然后才弹...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章
发帖
与我相关
我的任务
分享