Leetcode257.二叉树的所有路径-小羊的记录本

257.二叉树的所有路径
给定一个二叉树，返回所有从根节点到叶子节点的路径。

说明: 叶子节点是指没有子节点的节点。

示例:

输入:

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

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

思路：
1.递归递归递归
2.左边和右边分开递归递归递归
3.叶子结点和非叶子结点分开考虑

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<String> binaryTreePaths(TreeNode root) {
        List<String> res = new ArrayList<>();
        return recur(root,"",res);
    }
    public List<String> recur(TreeNode node,String path,List<String> paths){
        if(node!=null){
            //叶子结点
            if(node.left==null && node.right==null){
                path+=node.val;
                paths.add(path);
            }
            //非叶子结点
            else{
                path+=node.val+"->";
                //递归
                recur(node.left,path,paths);
                recur(node.right,path,paths);
            } 
        }
        return paths;
    }
}