题目
给你一个二叉树的根节点
root，按 任意顺序 ，返回所有从根节点到叶子节点的路径。
输入： root = [1,2,3,null,5] 输出： ["1->2->5","1->3"]
思路一
我们先新建一个result变量，它是一个数组，然后我们在对形参root做判断没，如果形参root为null，则直接将result空数组进行返回，在创建一个list变量，它也是一个空数组，然后我们呢将root的val属性值使用push方法添加到list数组中，然后再声明一个helper函数，它是一个递归函数，用于递归遍历子节点，它接受三个参数，第一个形参是返回结果的数组，第二个形参是用于存放当前遍历值的数组，第三个形参数是我们需要遍历的数组，然后我们将result数组和list数组以及root形参传递进去，在helper函数中，我们先判断root形参的左节点和右节点是否全部都为null，如果是我们就声明一个sb变量，它是一个空字符串，然后进行循环list数组，在循环中我们将list数组的当前值和'->'字符使用concat方法进行拼接起来，最后在将list数组的最后一个值拼接到sb字符串的末尾，在使用push方法添加到result数组中，最后return出去即可，这里也是递归终止条件，如果形参root的左节点和右节点都不为null，则先判断当前的形参root的左节点是否不为null如果不为null，我们就将形参root左节点的val参数使用push方法添加到list数组中，然后在调用自身，只不过把当前第三个形参换成了形参root的左节点，最后用pop方法把list数组中最末尾的值删除掉即可，右节点也是如此，最后我们将result数组返回出去
var binaryTreePaths = function(root) { let result = [] if (root == null) { return result } let list = [] list.push(root.val) helper(result, list, root) return result }; let helper = function(result, list, root) { if (root.left == null && root.right == null) { let sb = '' for (let i = 0; i < list.length - 1; i++) { sb = sb.concat(list[i]).concat('->') } sb = sb.concat(list[list.length - 1]) result.push(sb) return } if (root.left != null) { list.push(root.left.val) helper(result, list, root.left) list.pop() } if (root.right != null) { list.push(root.right.val) helper(result, list, root.right) list.pop() } }
