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

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

请给个思路 ，谢谢！

6 个解决方案

#1

使用循环一层层拨~~
http://blog.csdn.net/kofsky/archive/2008/09/05/2886453.aspx

#2

使用栈进行非递归遍历。

#3

自己模拟一个堆栈

#4

广度遍历：用一个先进先出队列。

#5

引用 1 楼 thefirstz 的回复:

使用循环一层层拨~~
http://blog.csdn.net/kofsky/archive/2008/09/05/2886453.aspx

顶这个不错！
不过还是使用递归方便！！

#6

嗯 看了一楼提供的思路 ，呵呵 很好，问个傻瓜问题： 不用递归 遍历可以提升多少效率? 相对于递归遍历