java二叉树中instert的用法

在 Java 中，我们可以使用以下代码来实现二叉树的插入操作：

class Node {
    int key;
    Node left, right;

    public Node(int item) {
        key = item;
        left = right = null;
    }
}

class BinaryTree {
    Node root;

    BinaryTree() {
        root = null;
    }

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

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

        if (key < root.key)
            root.left = insertRec(root.left, key);
        else if (key > root.key)
            root.right = insertRec(root.right, key);

        return root;
    }
}

在上述代码中，我们定义了 `Node` 类来表示二叉树的节点，并定义了 `BinaryTree` 类来表示整个二叉树。在 `BinaryTree` 类中，我们定义了 `insert` 方法来插入新的节点。这个方法调用了 `insertRec` 方法来递归地插入节点。

在 `insertRec` 方法中，我们首先判断根节点是否为空，如果是空的，则直接将新节点插入为根节点。否则，我们比较新节点的值和根节点的值，如果新节点的值小于根节点的值，则递归插入到左子树中；如果新节点的值大于根节点的值，则递归插入到右子树中。最后，我们返回根节点。