给定一个二叉树，返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。

示例

输入:
1
/ \
2 3
\
5

输出: [“1->2->5”, “1->3”]

解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3

题解

先序遍历二叉树，直到叶子节点，记录经过的节点

  1. /**
  2.  * Definition for a binary tree node.
  3.  * function TreeNode(val, left, right) {
  4.  *     this.val = (val===undefined ? 0 : val)
  5.  *     this.left = (left===undefined ? null : left)
  6.  *     this.right = (right===undefined ? null : right)
  7.  * }
  8.  */
  9. /**
  10.  * @param {TreeNode} root
  11.  * @return {string[]}
  12.  */
  13. var binaryTreePaths = function(root) {
  14.     const res = []
  15.     const list = []
  16.     const run = (node) => {
  17.         list.push(node.val)
  18.         if (node.left) {
  19.             run(node.left)
  20.         }
  21.         if (node.right) {
  22.             run(node.right)
  23.         }
  24.         if (!node.left && !node.right) {
  25.             res.push(list.join('->'))
  26.         }
  27.         list.pop()
  28.     }
  29.     run(root)
  30.     return res
  31. };

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-paths
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。