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

要计算从上往下的全路径，可以使用递归的方式来遍历树的节点。假设树的节点类为Node，包含一个值和指向下级节点的指针。

以下是一个示例代码：

class Node {
    int value;
    Node child;

    Node(int value) {
        this.value = value;
    }
}

public class Main {
    public static void main(String[] args) {
        // 构建树
        Node root = new Node(1);
        Node node2 = new Node(2);
        Node node3 = new Node(3);
        Node node4 = new Node(4);
        Node node5 = new Node(5);
        Node node6 = new Node(6);
        
        root.child = node2;
        node2.child = node3;
        node3.child = node4;
        node4.child = node5;
        node5.child = node6;

        // 计算全路径
        calculateFullPath(root, "");
    }

    public static void calculateFullPath(Node node, String path) {
        if (node == null) {
            return;
        }

        // 添加当前节点到路径
        path += node.value + " ";

        // 如果当前节点没有下级节点，则打印路径
        if (node.child == null) {
            System.out.println(path);
        } else {
            // 递归计算下级节点的全路径
            calculateFullPath(node.child, path);
        }
    }
}

在上面的示例中，我们通过递归的方式遍历树的节点。每个节点的值都会添加到路径中。当遍历到叶子节点时，即没有下级节点时，打印路径。这样就可以计算出从上往下的全路径