Thread: Binary Search Tree Insert

Ok so we are doing Binary Search Trees. I have to do an insert function to add new data into the tree. The code below calls a recursive function to do this. However we are required to do this non recursively.

I have absolutely no idea where to start for this. a little guidance would be greatly appreciated. Thank you

Code:

void Insert(string data)
{
	if (root != NULL)
	{
		Insert(data, root);
	}
	else
	{
		root = new node;
		root->data = data;
		root->left = NULL;
		root->right = NULL;
	}
}