文章目录

1. 1. Binary Tree Postorder Traversal

Binary Tree Postorder Traversal

---

问题是对树进行后序遍历。

递归的做法是：

1. 如果当前节点不为空
2. 后序遍历(当前节点的左节点)
3. 后序遍历(当前节点的右节点)
4. 访问当前节点的值

迭代的做法是利用栈，记录栈中元素被访问的次数

1. 如果栈不为空
2. 如果当前元素还没有被访问过
3. 如果当前元素的左右节点都为空，那么就输出该元素并弹栈
4. 如果当前元素的右节点不为空，那么压入该元素的右节点，并将右节点的访问次数设为0
5. 接着对当前元素的左节点做同样的操作
6. 如果当前元素被访问过
7. 输出该元素并弹栈