二叉树的三种非递归遍历和层次遍历

文章目录 所要遍历的树是： 先序 + 中序 **思路**：就拿先序遍历为例来讲吧。 实现代码： 运行截图： 后序 **思路**：后序的遍历要比前面的两种复杂一些。由于在前面咱们的思路就是**进左子树，而后从左子树返回，退栈，进右子树。**而在后序中，咱们是必须先访问完左右子树才能退栈，访问根节点。那么咱们如何知道是从哪一个子树返回的呐？其实也很简单的啦。就设置一个标记（tag），左为0，右为1。若

>>阅读原文<<