91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

java二叉樹怎么實現

小億
86
2024-08-05 18:02:14
欄目: 編程語言

在Java中,可以通過創建一個節點類來實現二叉樹。節點類包含一個值字段,一個左子節點字段和一個右子節點字段。然后,可以創建一個二叉樹類,其中包含一個根節點字段和一些操作方法來對二叉樹進行操作。

以下是一個簡單的Java代碼示例來實現二叉樹:

public class Node {
    int value;
    Node left;
    Node right;

    public Node(int value) {
        this.value = value;
        this.left = null;
        this.right = null;
    }
}

public class BinaryTree {
    Node root;

    public BinaryTree() {
        root = null;
    }

    public void insert(int value) {
        root = insertRec(root, value);
    }

    private Node insertRec(Node root, int value) {
        if (root == null) {
            root = new Node(value);
            return root;
        }

        if (value < root.value) {
            root.left = insertRec(root.left, value);
        } else if (value > root.value) {
            root.right = insertRec(root.right, value);
        }

        return root;
    }

    public void inorderTraversal(Node root) {
        if (root != null) {
            inorderTraversal(root.left);
            System.out.print(root.value + " ");
            inorderTraversal(root.right);
        }
    }

    public static void main(String[] args) {
        BinaryTree tree = new BinaryTree();

        tree.insert(50);
        tree.insert(30);
        tree.insert(20);
        tree.insert(40);
        tree.insert(70);
        tree.insert(60);
        tree.insert(80);

        tree.inorderTraversal(tree.root);
    }
}

在上面的示例中,我們定義了一個節點類(Node)和一個二叉樹類(BinaryTree),并實現了插入節點和中序遍歷二叉樹的方法。在main方法中,我們創建了一個二叉樹對象,并插入了一些節點,然后進行中序遍歷輸出節點的值。

0
巴林右旗| 花莲县| 天台县| 安岳县| 云林县| 新闻| 天全县| 定远县| 成安县| 襄城县| 芜湖县| 保山市| 伊吾县| 昔阳县| 龙川县| 泾源县| 陵川县| 沛县| 开封县| 广水市| 弥渡县| 蒙自县| 都安| 玛纳斯县| 宜春市| 江山市| 滦南县| 南皮县| 边坝县| 建阳市| 临城县| 通渭县| 绥宁县| 利津县| 黔南| 钟祥市| 龙南县| 循化| 宜川县| 江山市| 卓尼县|