leetcode树之二叉树的所有路径

给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入:   1 /   \2     3 \  5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-paths著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/** * 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> result = new ArrayList<>();        if(root == null) {            return result;        }        solve(root, "", result);        return result;    }     public void solve(TreeNode root, String cur, List<String> result){        if(root == null) {            return;        }        cur += root.val;        if(root.left==null && root.right==null) {            result.add(cur);            return;        }         solve(root.left, cur+"->", result);        solve(root.right, cur+"->", result);    }}