学习目标:
二叉树的后序遍历
学习内容:
给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。
class Solution:
def postorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
result = []
return self.travel(root,result)
def travel(self,root, result):
if root is None:
return []
self.travel(root.left,result)
self.travel(root.right,result)
result.append(root.val)
return result