Recursion
1 | class Solution { |
Iterate
1 | class Solution { |
个人认为后序遍历的迭代解法是比较难的,主要有两点需要考虑,一是进入右子树后回退至当前节点的处理逻辑中,要避免重复进入右子树,所以引入了 pre
变量来记录上一个被添加至列表的节点,二是处理右子树之前需要记得把当前节点重新入栈,避免仅处理了右子树导致当前节点未被添加至列表的情况。
1 | class Solution { |
1 | class Solution { |
个人认为后序遍历的迭代解法是比较难的,主要有两点需要考虑,一是进入右子树后回退至当前节点的处理逻辑中,要避免重复进入右子树,所以引入了 pre
变量来记录上一个被添加至列表的节点,二是处理右子树之前需要记得把当前节点重新入栈,避免仅处理了右子树导致当前节点未被添加至列表的情况。