难度：简单
给定一个二叉树，返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
输入: 1 / \ 2 3 \ 5 输出: ["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 List<String> binaryTreePaths(TreeNode root) { List<String> paths = new ArrayList<>(); findPath(root,"",paths); return paths; } private void findPath(TreeNode root, String path, List<String> paths) { if(root != null){ StringBuffer pathSb = new StringBuffer(path); pathSb.append(Integer.toString(root.val)); //当前节点为叶结点时 if(root.left==null && root.right==null) paths.add(pathSb.toString()); else { pathSb.append("->"); findPath(root.left,pathSb.toString(),paths); findPath(root.right,pathSb.toString(),paths); } } } }结果：
