递归问题

前序遍历：
中->左->右
def trav(root):
if not root:
return
self.result.append(root.val)
trav(root.left)
trav(root.right)
后序遍历：
左->右->中
def postorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
def trav(root):
if not root:
return
trav(root.left)
trav(root.right)
self.result.append(root.val)
trav(root)
return self.result