在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方法打印樹的結構。