二叉树的所有路径
给定一个二叉树，返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例
输入:
1
/ \
2 3
\
5
输出: ["1->2->5", "1->3"]
解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3
题解
var binaryTreePaths = function(root
) {
if(!root
) return [];
var target
= [];
var dfs = function(root
, tmp
){
if(!root
) return void 0;
if(!root
.left
&& !root
.right
){
target
.push(tmp
);
return void 0;
}
if(root
.left
) dfs(root
.left
, `${tmp}->${root.left.val}`);
if(root
.right
) dfs(root
.right
, `${tmp}->${root.right.val}`);
}
dfs(root
, `${root.val}`)
return target
;
};
思路
深度优先遍历二叉树，将路径节点拼接字符串，遍历到根节点之后将拼接的字符串推入目标数组，首先如果没有节点则直接返回一个空数组，之后定义目标数组target，如果没有定义节点则返回空，如果没有左孩子以及右孩子即叶子节点，则将缓存字符串推入数组并返回结束递归，如果存在左孩子，则向左递归并将左孩子的节点值拼接到字符串并传递，如果存在右孩子，则向右递归并将右孩子节点的值拼接到字符串并传递，之后启动递归，注意题目要求是字符串而不是数字，所以需要将启动时的节点值转为字符串，最后返回目标数组即可。
每日一题
https://github.com/WindrunnerMax/EveryDay
参考
https://leetcode-cn.com/problems/binary-tree-paths
