这题让求的是从根节点到叶子节点的所有路径，最常见的一种方式就是DFS（深度优先 搜 索 ） ， 也 就 是 从 根 节 点 沿 着 最 左 边 节 点 一 直 走 下 去 （ 如 果 没 有 左 子 节 点 ， 有 右 子 节 点，会沿着右子节点走下去），当到达叶子节点的时候在返回到父节点，然后沿着父节 点的右子节点开始走下去，如下图所示
    image.png
    image.png

    1. public List<String> binaryTreePaths(TreeNode root) {
    2.     List<String> res = new ArrayList();
    3.     if (root == null) return res;
    4.     dfs(root, "", res);
    5.     return res;
    6. }
    8. public void dfs(TreeNode root, String path, List<String> res) {
    9.     // 如果到达叶子节点，就把结果存放到集合res中
    10.     if (root.left == null && root.right == null) {
    11.         res.add(path + root.val);
    12.         return;
    13.     }
    15.     // 如果左子节点不为空，就沿着左子节点走下去
    16.     if (root.left != null) {
    17.         dfs(root.left, path + root.val + "->", res);
    18.     }
    19.     // 如果右子节点不为空，就沿着右子节点走下去
    20.     if (root.right != null) {
    21.         dfs(root.right, path + root.val + "->", res);
    22.     }
    23. }

    我们来思考这样一个问题，如果知道了左子树和右子树的所有路径，我们在用根节点和 他们连在一起，是不是就是从根节点到所有叶子节点的所有路径，所以这里最容易想到 的就是递归

    1. public List<String> binaryTreePaths(TreeNode root) {
    2.     List<String> res = new ArrayList();
    3.     if (root == null) return res;
    5.     // 到达叶子节点，把路径加入到集合中
    6.     if (root.left == null && root.right == null) res.add(root.val + "");
    8.     // 遍历左子节点的所有路径
    9.     if (root.left != null) {
    10.         for (String path : binaryTreePaths(root.left)) {
    11.             res.add(root.val + "->" + path);
    12.         } 
    13.     }
    15.     // 遍历右子节点的所有路径
    16.     if (root.right != null) {
    17.         for (String path : binaryTreePaths(root.right)) {
    18.             res.add(root.val + "->" + path);
    19.         }
    20.     }
    22.     return res;
    23. }