题目
给定一个二叉树，返回所有从根节点到叶子节点的路径。
说明:叶子节点是指没有子节点的节点。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解答及思路
源码
/**
* 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<>();
traverse(root,"",result);
return result;
}
public void traverse(TreeNode root,String s,List<String> result){
if(root==null)
return;
s += root.val;
if(root.left==null&&root.right==null){
result.add(s);
}else{
traverse(root.left,s+"->",result);
traverse(root.right,s+"->",result);
}
}
}
