Lstmxx的空间

144. 二叉树的前序遍历

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

let res = []

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

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