145. 二叉树的后序遍历 --递归

Posted 2021-07-21 车辆狗的CV之旅

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 None
 compute(root.left) compute(root.right) res.append(root.val) 
 res = [] compute(root)
 return res