java 4层树形结构的创建

在Java中，可以使用节点类和树类来创建4层树形结构。以下是一个简单的示例代码：

class TreeNode {
    int val;
    List<TreeNode> children;

    public TreeNode(int val) {
        this.val = val;
        children = new ArrayList<>();
    }
}

class Tree {
    TreeNode root;

    public Tree() {
        root = new TreeNode(1);
        for (int i = 2; i <= 4; i++) {
            TreeNode node = new TreeNode(i);
            root.children.add(node);
            for (int j = 5; j <= 7; j++) {
                TreeNode child = new TreeNode(j);
                node.children.add(child);
                for (int k = 8; k <= 9; k++) {
                    child.children.add(new TreeNode(k));
                }
            }
        }
    }
}

在这个例子中，树的根节点是1，它有三个子节点2、3和4。每个子节点都有三个子节点，它们的值分别为5、6、7。最后，每个第三层节点都有两个子节点，它们的值分别为8、9。可以通过创建Tree类的对象来访问这棵树。例如，要打印出所有节点的值，可以使用以下代码：

Tree tree = new Tree();
printTree(tree.root);

public static void printTree(TreeNode node) {
    System.out.println(node.val);
    for (TreeNode child : node.children) {
        printTree(child);
    }
}

输出：

1
2
5
8
9
6
8
9
7
8
9
3
5
8
9
6
8
9
7
8
9
4
5
8
9
6
8
9
7
8
9