温馨提示×

java treenode怎样添加子节点

小樊
81
2024-11-28 10:46:48
栏目: 编程语言

在Java中,可以使用TreeNode类来表示树的节点。要添加子节点,首先需要创建一个TreeNode对象作为父节点,然后创建一个或多个TreeNode对象作为子节点,并将它们添加到父节点的子节点列表中。以下是一个简单的示例:

import java.util.ArrayList;
import java.util.List;

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

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

public class TreeExample {
    public static void main(String[] args) {
        // 创建根节点
        TreeNode root = new TreeNode(1);

        // 创建子节点
        TreeNode child1 = new TreeNode(2);
        TreeNode child2 = new TreeNode(3);
        TreeNode child3 = new TreeNode(4);

        // 将子节点添加到父节点
        root.children.add(child1);
        root.children.add(child2);
        root.children.add(child3);

        // 打印树结构
        printTree(root, 0);
    }

    public static void printTree(TreeNode node, int level) {
        if (node == null) {
            return;
        }

        // 打印缩进
        for (int i = 0; i < level; i++) {
            System.out.print("  ");
        }

        // 打印节点值
        System.out.println(node.value);

        // 递归打印子节点
        for (TreeNode child : node.children) {
            printTree(child, level + 1);
        }
    }
}

在这个示例中,我们创建了一个具有以下结构的树:

    1
   /|\
  2 3 4

TreeNode类包含一个整数值和一个子节点列表。main方法中,我们创建了一个根节点和三个子节点,并将子节点添加到根节点。最后,我们使用printTree方法打印树的结构。

0