二叉树的前序遍历

144. 二叉树的前序遍历

var preorderTraversal = function (root) {
  let res = [];

  function traverse(root) {
    if (!root) {
      return;
    }
    res.push(root.val);
    traverse(root.left);
    traverse(root.right);
  }

  traverse(root);

  return res;
};