144.二叉树的前序遍历

二叉树的前序遍历

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

解析

var preorderTraversal = function (root) {
  const result = [];
  function dfs(node) {
    if (!node) return;
    result.push(node.val);
    dfs(node.left);
    dfs(node.right);
  }
  dfs(root);
  return result;
};