二叉树后序遍历递归与非递归

后序遍历的访问顺序为 左子树->右子树->根节点 递归的方式很简单，这里就不叙述了，考虑非递归方式 思路： 后序遍历跟前序和中序不同的地方在于，访问完左子树后，会回溯到父节点，此时不能访问父节点，访问完右子树后，回溯到父节点，此时才能访问父节点。所以回溯到父节点的时候，要判断上一次操作访问的是哪里，如果上一次操作访问的时左子树，那么不可访问当前节点，得先去访问当前节点的右子树，如果上一次操作访问的

>>阅读原文<<