java从上往下计算出树结构每个节点的全路径

要计算树结构每个节点的全路径，可以使用递归的方式来实现。具体步骤如下：

1. 创建一个类来表示树的节点，包含一个值属性和左右子节点属性。

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int val) {
        this.val = val;
    }
}

2. 创建一个递归函数，用于计算每个节点的全路径。

private void calculatePaths(TreeNode node, String path, List<String> paths) {
    if (node == null) {
        return;
    }

    path += node.val;

    if (node.left == null && node.right == null) {
        paths.add(path);
    } else {
        path += "->";
        calculatePaths(node.left, path, paths);
        calculatePaths(node.right, path, paths);
    }
}

3. 创建一个主函数，用于调用递归函数并返回结果。

public List<String> binaryTreePaths(TreeNode root) {
    List<String> paths = new ArrayList<>();
    calculatePaths(root, "", paths);
    return paths;
}

这样就可以通过调用binaryTreePaths函数来获取树结构每个节点的全路径