Question

change into reccurtion if iteration or iteration if reccurtion.

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

private Node insert(Node node, int data)
{
if (node == null)
node = new Node(data);
else
{
if(node.getData()<data){
node.setRight(insert(node.getRight(), data));
}
else{
node.setLeft(insert(node.getLeft(), data));
}   
}
return node;
}   

Answer 1

public void insert(int data) {
    Node newNode = new Node(data);
    if (root == null) {
        root = newNode;
    } else {
        Node node = root;
        while (node != null) {
            if (data < node.getData()) {
                if (node.getLeft() == null) {
                    node.setLeft(newNode);
                    break;
                }
                node = node.getLeft();
            } else {
                if (node.getRight() == null) {
                    node.setRight(newNode);
                    break;
                }
                node = node.getRight();
            }
        }
    }
}