257.二叉树的所有路径

链接：257.二叉树的所有路径
难度：Easy
标签：树、深度优先搜索、字符串、回溯、二叉树
简介：给定一个二叉树，返回所有从根节点到叶子节点的路径。

题解 1 - javascript

• 编辑时间：2020-09-04
• 执行用时：88ms
• 内存消耗：39.7MB
• 编程语言：javascript
• 解法介绍：函数式编程，深度优先搜索。

/**
 * @param {TreeNode} root
 * @return {string[]}
 */
var binaryTreePaths = function (root) {
  if (!root) return [];
  else if (!root.left && !root.right) return [root.val + ''];
  else
    return ['left', 'right']
      .filter(sub => root[sub])
      .map(sub =>
        binaryTreePaths(root[sub])
          .filter(v => v)
          .map(v => `${root.val}->${v}`)
      )
      .flat();
};