一种简洁的非递归遍历树的常用算法 - slmk - 博客园. 树形结构是常用的数据结构，要遍历他一般使用递归算法。递归的好处是代码简洁；坏处是效率低，容易堆栈溢出。 要实现非递归遍历树，我们使用栈结构，基本实现思路是：从根开始逐层遍历。 思路： 1）将根节点压栈 2）循环检查栈是否为空 （1）如果为空，循环结束（遍历也结束了） （2）如果不为空，出栈一个节点 3) 检查该节点是否是要找的节