给定一个二叉树，返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 /** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */ /** * @param {TreeNode} root * @return {string[]} */ var binaryTreePaths = function (root) { if (root == null) { // 树不存在子节点 return []; } let result = new Array(); let arrItem = new String(); const dfs = (node, arrItem) => { if (node.right == null && node.left == null) { // 找到子节点时，数组push arrItem += node.val; result.push(arrItem); return; } arrItem += (node.val + '->'); if (node.left) { dfs(node.left, arrItem); } if (node.right) { dfs(node.right, arrItem); } } dfs(root, arrItem); return result; };