Function binaryTreePaths

src/leetCode/binary-tree-paths/binary-tree-paths.js:14–32

(root)

 * @return {string[]}
 */
var binaryTreePaths = function (root) {
  let resArr = [] // 结果
  const helperFn = (node, res) => {
    if (node === null) return // 循环终止
    // 添加当前节点到路径中
    res += `${node.val}->`
    // 叶子节点添加到最终结果中
    if (node.left === null && node.right === null) {
      res = res.substr(0, res.length - 2) // 去掉最后的->
      resArr.push(res) // 添加该叶子节点
      return
    }
    // 递归左右子节点
    helperFn(node.left, res)
    helperFn(node.right, res)
  }
  helperFn(root, '')
  return resArr
}

// 广度优先
// 两个栈 两个指针 每次推出同一个路径和树