Lstmxx的空间

145. 二叉树的后序遍历

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

let res = []

function postorderTraversal(root: TreeNode | null): number[] {
  if (root === null) return []
  res = []
  traverse(root)
  return res
};

function traverse(root: TreeNode | null) {
  if (root === null) return
  traverse(root.left)
  traverse(root.right)
  res.push(root.val)
}