java生成普通树算法,代码示例

生成普通树的算法通常使用递归的方式来构建树的节点。在Java中，我们可以定义一个树节点的类，包含节点的值和子节点的列表。然后，我们可以通过递归的方式遍历输入的数据，创建树的节点并将其连接起来。

示例代码如下：

class TreeNode {
    int val;
    List<TreeNode> children;
    TreeNode(int val) {
        this.val = val;
        this.children = new ArrayList<>();
    }
}
public class TreeGenerator {
    public TreeNode generateTree(int[] input) {
        if (input == null || input.length == 0) {
            return null;
        }
        return buildTree(input, 0);
    }
    private TreeNode buildTree(int[] input, int index) {
        if (index >= input.length) {
            return null;
        }
        TreeNode node = new TreeNode(input[index]);
        int numOfChildren = input[index + 1];
        for (int i = 0; i < numOfChildren; i++) {
            node.children.add(buildTree(input, index + 2));
            index += 2;
        }
        return node;
    }
}

在这个示例代码中，我们定义了一个`TreeNode`类，它包含一个值`val`和一个子节点列表`children`。然后，我们创建了一个`TreeGenerator`类，其中的`generateTree`方法接收一个整数数组作为输入，并返回生成的树的根节点。

在`buildTree`方法中，我们使用递归的方式构建树的节点。我们检查当前索引是否超出了输入数组的长度，如果是，则返回`null`。然后，我们根据当前索引创建一个新的节点，并获取当前节点的子节点个数。接下来，我们使用一个循环来递归地构建每个子节点，并将其添加到当前节点的子节点列表中。我们返回当前节点。

通过调用`generateTree`方法，并传入一个整数数组作为输入，我们可以生成一个普通树的根节点。