二叉树后序遍历的三种解法（图解两种非递归）

题目描述：给定一个二叉树，返回它的 后序 遍历。 示例：如下图二叉树的后序遍历结果为 {4，5，2，6，7，3，1}； 解析：递归一种，非递归两种 首先给出三种方法的代码链接（请点击这里） method 1：递归 递归的方法很简单，递归就完事了； method 2：栈的后序遍历（非递归） 这个方法就是利用栈来保存下一次需要访问到的节点，但是再后序遍历中我们需要一些特殊的标记，来防止其的重复进出栈；

>>阅读原文<<