不用递归怎么遍历一颗二叉树？

nut799 2010-03-31 10:30:08
不用递归怎么前序遍历一颗二叉树？

请给个思路 ，谢谢！
...全文
178 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
nut799 2010-03-31
  • 打赏
  • 举报
 回复
嗯 看了一楼提供的思路 ，呵呵 很好，问个傻瓜问题： 不用递归 遍历可以提升多少效率? 相对于递归遍历
某某9 2010-03-31
  • 打赏
  • 举报
 回复
[Quote=引用 1 楼 thefirstz 的回复:]

使用循环一层层拨~~
http://blog.csdn.net/kofsky/archive/2008/09/05/2886453.aspx
[/Quote]顶这个不错！
不过还是使用递归方便！！
白云飘飘飘 2010-03-31
  • 打赏
  • 举报
 回复
广度遍历：用一个先进先出队列。
赵4老师 2010-03-31
  • 打赏
  • 举报
 回复
自己模拟一个堆栈
yuzl32 2010-03-31
  • 打赏
  • 举报
 回复
使用栈进行非递归遍历。
昵称很不好取 2010-03-31
  • 打赏
  • 举报
 回复
使用循环一层层拨~~
http://blog.csdn.net/kofsky/archive/2008/09/05/2886453.aspx
C++二叉树非递归以及递归算法
包含一下方法: 1.通过一个数组来构造一颗二叉树 2.通过一个数组来构造一颗完全二叉树 3.使用递归 先序遍历一棵二叉树 4.使用递归 中序遍历一棵二叉树 5.使用递归 后序遍历一棵二叉树 6.使用非递归 先序遍历一棵二叉树 7.使用非递归 中序遍历一棵二叉树 8.使用非递归 后序遍历一棵二叉树 PS:代码为C++代码 可以直接下载使用！！！ PS2:每句代码都有详细注释
二叉树递归与非递归遍历
这个程序是用c++的类方法构造一颗二叉树，遍历有递归和非递归二种
递归入门、递归遍历、递归穷举算法
本课程带你从递归算法基础入手，课程是精讲大量实际项目中常用到的案例，课程深入浅出，包括递归入门，递归遍历、弟归穷举算法及各种项目，适合算法爱好者一起学习，后附每堂课项目源码，感兴趣可以观注博客，不定期更新
建立二叉树，层序、先序遍历（ 用递归或非递归的方法都可以）
要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数；
数据结构中二叉树的前序遍历
一棵n个结点的完全二叉树用向量作存储结构，用非递归算法实现对该二叉树进行前序遍历。
C++ 语言

64,687

社区成员

250,497

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章