溫馨提示×

java treenode怎樣添加子節點

小樊
134
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
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女