257.二叉树的所有路径

二叉树的所有路径

给你一个二叉树的根节点 root，按任意顺序返回所有从根节点到叶子节点的路径。

解析

var binaryTreePaths = function (root) {
  const result = [];
  function dfs(node, path) {
    if (!node) return;
    path += node.val;
    if (!node.left && !node.right) { result.push(path); return; }
    dfs(node.left, path + '->');
    dfs(node.right, path + '->');
  }
  dfs(root, '');
  return result;
};