题目：
给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。
叶子节点是指没有子节点的节点。
示例 1：
输入：root = [1,2,3,null,5]
输出：["1->2->5","1->3"]示例 2：
输入：root = [1]
输出：["1"]代码实现：
class Solution {
public List binaryTreePaths(TreeNode root) {
List paths = new ArrayList();
constructPaths(root, "", paths);
return paths;
}
public void constructPaths(TreeNode root, String path, List 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("->"); // 当前节点不是叶子节点，继续递归遍历
constructPaths(root.left, pathSB.toString(), paths);
constructPaths(root.right, pathSB.toString(), paths);
}
}
}
}
服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net
作者简介： 邓正威（GitHub: @jasondeng1997）：Apache Dubbo committer，seata-go 项目发起人，对云原生、中间件、容器等领域有浓厚兴趣，活跃在 Dubbo 和 seata 两个开源项目中，是分布式事务和rpc框架…
