Appearance
257. 二叉树的所有路径
题目描述
给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。
叶子节点 是指没有子节点的节点。
示例 1：
**输入：**root = [1,2,3,null,5] 输出：["1->2->5","1->3"]
示例 2：
**输入：**root = [1] 输出：["1"]
提示：
- 树中节点的数目在范围 `[1, 100]` 内
- `-100 <= Node.val <= 100`
难度： Easy
题解代码
javascript
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @return {string[]}
*/
// 携值递归
function dfs (root, vals, ret) {
if (!root) return null
vals.push(root.val)
if (!root.left && !root.right) {
ret.push(vals.join('->'))
return
}
dfs(root.left, [...vals], ret)
dfs(root.right, [...vals], ret)
}
var binaryTreePaths = function(root) {
const ret = []
const vals = []
dfs(root, vals, ret)
return ret
};