LeetCode上第145 号问题:二叉树的后序遍历
给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 输出: [3,2,1] 进阶: 递归算法很简单,你可以通过迭代算法完成吗?
用栈(Stack)的思路来处理问题。
后序遍历的顺序为左-右-根,具体算法为:
动画演示GIF加载有点慢,请稍等片刻加载显示^_^
下面这种写法使用了一个辅助结点p,这种写法其实可以看作是一个模版,对应的还有前序和后序的模版写法,形式很统一,方便于记忆。上上篇更新前序的和上篇更新的中序文章中都会补充该写法。思路与代码如下: