static void Main(string[] args)
{
BinarySearchTree tree = new BinarySearchTree();
Node node;
string input;
int numInput;
while (true)
{
Console.WriteLine("Enter a number into the tree");
input = Console.ReadLine();
if (input.Contains("delete"))
{
Console.WriteLine("Delete a number from the tree");
node = new Node(Convert.ToInt32(Console.ReadLine()));
tree.Delete(node);
continue;
}
if (input.Contains("search"))
{
Console.WriteLine("Search for a number in the tree");
numInput = Convert.ToInt32(Console.ReadLine());
tree.Search(numInput, tree.head);
continue;
}
if (input.Contains("isempty"))
{
Console.WriteLine(tree.IsEmpty());
continue;
}
node = new Node(Convert.ToInt32(input));
tree.Insert(node, tree.head, null);
}
}