257. 二叉树的所有路径

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

---

路径中的数拼接问题，需要从上到下的遍历。传进来的字符串+ 节点的字符串+"->"作为下一层的参数。

    List<String> ret = new ArrayList<>();
    public List<String> binaryTreePaths(TreeNode root) {
        dfs(root,"");
        return ret;
    }

    public void dfs(TreeNode node, String str) {
        if(node == null) {
            return;
        }

        if(node.left == null && node.right == null) {
            str += node.val;
            ret.add(str);
            return;
        }
        str += node.val;
        str += "->";
        dfs(node.left, str);
        dfs(node.right, str);
    }