题目描述（简单难度）

输出从根到叶子节点的所有路径。

思路分析

很明显是一个二叉树遍历的问题，我们可以用递归形式的 DFS ，使用栈形式的 DFS，使用队列形式的 BFS。

和 112 题 差不多，这里就不详细说了。

只给出 DFS 递归的代码了，其他代码的话可以参考 这里。

解法一 DFS

用 result 保存所有解，到达叶子节点的时候就将结果保存起来。

public List<String> binaryTreePaths(TreeNode root) {
    List<String> result = new ArrayList<>();
    if(root == null){
        return result;
    }
    binaryTreePaths(root, "", result);
    return result;
}

private void binaryTreePaths(TreeNode root, String temp, List<String> result) {
    if (root.left == null && root.right == null) {
        temp = temp + root.val;
        result.add(temp);
        return;
    }
    if (root.left != null) {
        binaryTreePaths(root.left, temp + root.val + "->", result);
    }
    if (root.right != null) {
        binaryTreePaths(root.right, temp + root.val + "->", result);
    }
}

总

考察的就是二叉树的遍历，很基础的一道题。