Java实现二叉树的前序、中序、后序、层序遍历（非递归方法） 实现Java中非递归实现二叉树的前序、中序、后序、层序遍历，在非递归实现中，借助了栈来帮助实现遍历。前序和中序比较类似，也简单一些，但是后序遍历稍微复杂一些，层序遍历中借助了一个队列来进行实现。 根据上面二叉树的形状来看，四种遍历后的结果应该如下所示：前序遍历：4 2 1 3 6 5 7 8 10中序遍历：1 2 3 4 5 6 7
转载
10天前
5阅读
