145. 二叉树的后序遍历 --递归
1）后序遍历：左子树--右子树--父亲节点
2）二叉树核心
当前节点： root.val左子树：root.left右子树：root.right
3）二次函数定义栏中不需要写self
递归法
# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution:def postorderTraversal(self, root: TreeNode) -> List[int]:# 后序 ：左--右---中def compute(root:TreeNode) : # 注意不需要self ---compute(self，root:TreeNode)if root is None :return Nonecompute(root.left)compute(root.right)res.append(root.val)res = []compute(root)return res