Node * insert(Node * root, int data) {
        
        if (!root) {
            return new Node(data);
        }
        
        if (data < root->data) {
            root->left = insert(root->left, data);
        } else {
            root->right = insert(root->right, data);
        }

        return root;
    }