关于golang:Leetcode专题二叉树257二叉树的所有路径

力扣链接：
https://leetcode-cn.com/probl...
解题思路：

1. 二叉树的所有门路，这里其实是DFS深度优先遍历，须要从跟节点遍历，直到遇到字节点，为一个门路
2. 递归前序遍历，递归三部曲：（1）传入参数：这里传入的参数是每个节点，初始化为根节点 （2）完结条件：当某个节点的左右子树均为空时即为一次后果 (3)单次遍历规定：因为是DFS，所以能够应用前序遍历

// 递归法func binaryTreePaths(root *TreeNode) []string {    res := []string{}    var traver func(node *TreeNode, s string)    traver = func(node *TreeNode, s string) {        if node.Left == nil && node.Right == nil {            s = s + strconv.Itoa(node.Val)            res = append(res, s)            return        }        s = s + strconv.Itoa(node.Val) + "->"        if node.Left != nil {            traver(node.Left, s)        }        if node.Right != nil {            traver(node.Right, s)        }    }    traver(root, "")    return res}