题目:
给定一个二叉树,返回它的 后序 遍历。
示例:
输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]
进阶: 递归算法很简单,你可以通过迭代算法完成吗?
python代码1:(递归版)
class Solution:
def postorderTraversal(self, root):
if root == None:
return []
elif root.left == None and root.right == None:
return [root.val]
else:
return self.postorderTraversal(root.left) + self.postorderTraversal(root.right) + [root.val]
非递归版过段时间补上。