利用python 完成 leetcode 145 二叉树的后序遍历

给定一个二叉树,返回它的 后序 遍历。

示例:

输入: [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]

你可能感兴趣的:(leetcode,leetcode困难)