给定一个二叉树,返回它的 后序 遍历。
示例:
输入: [1,null,2,3]
1
\
2
/
3
输出: [3,2,1]
代码
def postorderTraversal(self, root: TreeNode) -> List[int]:
if root==None:return[]
return self.postorderTraversal(root.left)+self.postorderTraversal(root.right)+[root.val]