亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
陇西县| 伊宁市| 平乐县| 延吉市| 云霄县| 西乌珠穆沁旗| 高雄市| 阿瓦提县| 汉寿县| 金平| 南汇区| 高陵县| 太湖县| 兴文县| 长治县| 新余市| 麻栗坡县| 嵊州市| 寻乌县| 水城县| 仁布县| 双江| 永仁县| 富宁县| 且末县| 财经| 碌曲县| 武威市| 平乐县| 图们市| 福州市| 楚雄市| 上栗县| 西乌| 武陟县| 漠河县| 阳朔县| 塘沽区| 施甸县| 和静县| 阳谷县|