//METHODS***********************************************************************
/// <summary>
/// Will either fill or send a variable to either the lesser or greater child nodes
/// </summary>
/// <param name="newVar"></param>
public void InsertNode(int newVar)
{
if (newVar < var) //if insertedNode is less then the current variable...
{
if (lesserChild == null) //and lesserChild is empty...
{
lesserChild = new Node(newVar); //create new node at lesser child position with newVariable...
return;
}
else
{
lesserChild.InsertNode(newVar);//and if there is something in lesserchild, send this data to the lesser child
return;
}
}
else if (newVar > var)//same thing here but with greater child
{
if (greaterChild == null)
{
greaterChild = new Node(newVar);
return;
}
else
{
greaterChild.InsertNode(newVar);
return;
}
}
else
{
throw new Exception("This tree only accepts unique values");
}
}
public void TreeRunThrough()
{
Node root = new Node(5);
root.InsertNode(4);
root.InsertNode(2);
root.InsertNode(6);
root.InsertNode(9);
root.InsertNode(1);
root.InsertNode(7);
root.SearchBST(1);
}