static void Main(string[] args)
{
var bt = new BinarySearchTree();
int x;
while (true)
{
Console.WriteLine("1. Display tree");
Console.WriteLine("2. Search");
Console.WriteLine("3. Insert a new node");
Console.WriteLine("4. Delete a node");
Console.WriteLine("5. PreOrder Traversal");
Console.WriteLine("6. InOrder Traversal");
Console.WriteLine("7. PostOrder Traversal");
Console.WriteLine("8. Height of tree");
Console.WriteLine("9. Find Minimum key");
Console.WriteLine("10. Find Maximum key");
Console.WriteLine("11. Quit");
var choice = Convert.ToInt32(Console.ReadLine());
if (choice == 11)
{
break;
}
switch (choice)
{
case 1:
bt.Display();
break;
case 2:
Console.Write("Enter a key to be searched : ");
x = Convert.ToInt32(Console.ReadLine());
Console.WriteLine(bt.Search(x) ? "Key was found" : "Key not found");
break;
case 3:
Console.Write("Enter a key to be Inserted : ");
x = Convert.ToInt32(Console.ReadLine());
bt.Insert(x);
break;
case 4:
Console.Write("Enter a key to be Deleted : ");
x = Convert.ToInt32(Console.ReadLine());
bt.Delete(x);
break;
case 5:
bt.PreOrder();
break;
case 6:
bt.InOrder();
break;
case 7:
bt.PostOrder();
break;
case 8:
Console.WriteLine($"The HEIGHT of the tree is : {bt.Height()}");
break;
case 9:
Console.WriteLine($"The MINIMUM key is : {bt.Min()}");
break;
case 10:
Console.WriteLine($"The MAXIMUM key is : {bt.Max()}");
break;
default:
Console.WriteLine("Invalid selection entered!!!");
break;
}
}
}
static void Main(string[] args)
{
BinarySearchTree bt = new BinarySearchTree();
int choice, x;
while (true)
{
WriteLine();
WriteLine("1. Display Tree");
WriteLine("2. Search");
WriteLine("3. Add a New Node");
WriteLine("4. Delete a Node");
WriteLine("5. Preorder Traversal");
WriteLine("6. Inorder Traversal");
WriteLine("7. Postorder Traversal");
WriteLine("8. Height of Tree");
WriteLine("9. Find Minimum Key");
WriteLine("10. Find Maximum Key");
WriteLine("11. Quit");
Write("Please enter your selection: ");
choice = Convert.ToInt32(ReadLine());
WriteLine();
if (choice == 11)
{
break;
}
switch (choice)
{
case 1:
bt.Display();
break;
case 2:
Write("Enter the key to be searched: ");
x = Convert.ToInt32(ReadLine());
if (bt.Search(x))
{
WriteLine("Key found.");
}
else
{
WriteLine("Key not found.");
}
break;
case 3:
Write("Enter the key to be inserted: ");
x = Convert.ToInt32(ReadLine());
bt.Insert(x);
break;
case 4:
Write("Enter the key to be deleted: ");
x = Convert.ToInt32(ReadLine());
bt.Delete(x);
break;
case 5:
bt.Preorder();
break;
case 6:
bt.Inorder();
break;
case 7:
bt.Postorder();
break;
case 8:
WriteLine($"Height of tree is {bt.Height()}");
break;
case 9:
WriteLine($"Minimum key is {bt.Min()}");
break;
case 10:
WriteLine($"Maximum key is {bt.Max()}");
break;
default:
WriteLine("Please make a valid selection.");
break;
}
}
}
static void Main(string[] args)
{
BinarySearchTree bt = new BinarySearchTree();
int choice, x;
while (true)
{
Console.WriteLine("1.Display Tree");
Console.WriteLine("2.Search");
Console.WriteLine("3.Insert a new node");
Console.WriteLine("4.Delete a node");
Console.WriteLine("5.Preorder Traversal");
Console.WriteLine("6.Inorder Traversal");
Console.WriteLine("7.Postorder Traversal");
Console.WriteLine("8.Height of tree");
Console.WriteLine("9.Find Minimum key");
Console.WriteLine("10.Find Maximum key");
Console.WriteLine("11.Quit");
Console.Write("Enter your choice:");
choice = Convert.ToInt32(Console.ReadLine());
if (choice == 11)
{
break;
}
switch (choice)
{
case 1:
bt.Display();
break;
case 2:
Console.Write("Enter the key to be searched:");
x = Convert.ToInt32(Console.ReadLine());
if (bt.Search(x))
{
Console.WriteLine("Key found");
}
else
{
Console.WriteLine("key not found");
}
break;
case 3:
Console.Write("Enter the key to be inserted:");
x = Convert.ToInt32(Console.ReadLine());
bt.Insert(x);
break;
case 4:
Console.Write("Enter the key to be deleted:");
x = Convert.ToInt32(Console.ReadLine());
bt.Delete(x);
break;
case 5:
bt.PreOrder();
break;
case 6:
bt.InOrder();
break;
case 7:
bt.PostOrder();
break;
case 8:
Console.WriteLine("Height of tree is " + bt.Height());
break;
case 9:
Console.WriteLine("Minimum key is " + bt.Min());
break;
case 10:
Console.WriteLine("Maximum key is " + bt.Max());
break;
}
}
}
