在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
方法打印树的结构。