后序遍历

问题地址 LeetCode每日一题/2020-09-29 LeetCode145. 二叉树的后序遍历 问题描述 规则 给定一个二叉树，返回它的 *后序 遍历。 示例 输入: 1 \ 2 / 3 输出: 进阶 递归算法很简单，你可以通过迭代算法完成吗？ 解析 解题思路 后序遍历：是按照访问左右根的顺序遍历这棵树，而在访问左子树或者右子树的时候，我们按照同样的方式遍历，直到遍历完整棵树。整个遍历过程天然具有递归的性质。 递归遍历树的时候隐式的维护一个栈，我们使用迭代的方法遍历树，需要自己维护栈； 下面介绍一种方法标记法，针对树的前、中、后序遍历可以写统一模板的代码； 在使用栈时，无法同时处理访问节…