class Solution {

    // 公共方法，用于获取从根节点到所有叶子节点的路径。
    public List<String> binaryTreePaths(TreeNode root) {
        List<String> paths = new ArrayList<String>(); // 存储所有路径的列表。
        StringBuilder s = new StringBuilder(); // 用于构建每条路径的字符串。
        dfs(paths, root, s); // 调用深度优先搜索方法。
        return paths; // 返回包含所有路径的列表。
    }

    // 私有辅助方法，用于递归遍历树并构建路径。
    private void dfs(List<String> res, TreeNode node, StringBuilder s) {
        if (node == null) {
            return; // 如果当前节点为空，直接返回。
        }
        
        int len = s.length(); // 记录当前路径字符串的长度，以便后续恢复。
        s.append(node.val); // 向路径字符串中添加当前节点的值。

        // 检查当前节点是否为叶子节点。
        if (node.left == null && node.right == null) {
            res.add(s.toString()); // 如果是叶子节点，将当前路径字符串添加到结果列表中。
        } else {
            s.append("->"); // 如果不是叶子节点，添加路径分隔符。
            // 递归遍历左子树。
            if (node.left != null) {
                dfs(res, node.left, new StringBuilder(s));
            }
            // 递归遍历右子树。
            if (node.right != null) {
                dfs(res, node.right, new StringBuilder(s));
            }
        }

        s.setLength(len); // 恢复路径字符串到当前节点之前的状态，以便回溯。
    }
}