二叉树的非递归遍历图解(多种角度)

左右的位置始终不变，前序遍历，根在前面，中序遍历，根在中间，以此类推。CDBFEA前序遍历LeetCode144测试通过递归实现非递归实现中序遍历LeetCode94测试通过递归实现非递归实现后序遍历LeetCode145测试通过递归实现有不理解的地方或者有更好的解法，欢迎留言。

左右的位置始终不变，前序遍历，根在前面，中序遍历，根在中间，以此类推。CDBFEA前序遍历LeetCode144测试通过递归实现非递归实现中序遍历LeetCode94测试通过递归实现非递归实现后序遍历LeetCode145测试通过递归实现有不理解的地方或者有更好的解法，欢迎留言。

二叉树的遍历方式有多种，前序遍历为其中一种，前序遍历的方式是按照根—左–右的顺序遍历的，即先遍历完所有的根，再遍历左，最后遍历右子树，如下图前序遍历的理想结果是： 10, 6, 4, 8, 14, 12, 16下面使用代码来实现上面的遍历，代码分别使用递归和非递归的方法实现

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。