letcode 257.二叉树的所有路径(递归)

题目描述：
给定一个二叉树，返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
输入:

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

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

解题思路：首先此题需要遍历整个二叉树，所以我们考虑递归，递归的结束条件就是当前节点为空。其余情况下，我们都需要将当前节点的值加入到当前串中去，所以我们先判断是否为空节点，在不为空的条件下先加入到当前串中去，然后再判断当前节点是否为叶子节点，如果为叶子节点，那直接将当前串加入到结果串数组中。如果不为叶子节点，那我我们为当前串加上->符号，然后再继续遍历左右节点。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public void recursive(TreeNode root , String path , List<String> paths){//每次传入当前节点和当前的串
        if(root != null){//当前节点存在才进行操作
            path+=Integer.toString(root.val);//不管怎么样，先将当前节点加入到path中。
            if((root.left == null) && (root.right == null)){//如果当前节点是叶子节点，就将当前的path加入到结果中
                paths.add(path);
            }
            else{   //如果当前节点不是叶子节点，就加入->符号并继续左右遍历
                path+="->";
                recursive(root.left , path , paths); //遍历左边节点
                recursive(root.right , path , paths); //遍历有边节点
            }
        }
    }
    public List<String> binaryTreePaths(TreeNode root) {
        List<String> paths  =  new ArrayList();
        recursive(root , "" , paths);
        return paths;
    }
}