/// <summary>
/// Main program that contains all the logic for our program.
/// Creates new tree and calls all three of the new inorder trav methods
/// in the order of 3,2,1 then prompts user for again?
/// </summary>
/// <param name="args"></param>
static void Main(string[] args)
{
string option = "y";
while (option != "n")
{
List <int> myLst = new List <int>();
string usrList = String.Empty;
BST myTree = new BST();
Random random = new Random();
int randomNum = random.Next(20, 30);
for (int i = 0; i <= randomNum; i++)
{
myTree.Root = myTree.Insert(myTree.Root, random.Next(0, 101));
}
//3
Console.WriteLine("Traversal of the tree with NO Stack and NO recursion.");
myTree.InOrderTraversal3(myTree.Root);
Console.WriteLine();
//2
Console.WriteLine("Traversal of the tree with Stack and NO recursion.");
myTree.InOrderTraversal2(myTree.Root);
Console.WriteLine();
//1
Console.WriteLine("Traversal of the tree with recursion.");
myTree.InOrderTraversal1(myTree.Root);
Console.WriteLine();
//Prompt user for option//
Console.WriteLine("Again? (y/n)");
option = Console.ReadLine().ToLower();
}
}
public void MakeTree()
{
BST bst = new BST();
Assert.AreEqual(null, bst.Root);
}