static void Main(string[] args)
{
Console.WriteLine("Creating binary search tree ... !");
int[] input = new int[] { 9, 15, 5, 20, 16, 8, 12, 3, 6 };
Console.Write("Input Array - ({0})", string.Join(",", input));
var root = BinarySearchTreeHelper.InitializeBinarySearchTree(input);
Console.WriteLine();
Console.WriteLine("Inorder traversal ... !");
InOrder(root);
Console.WriteLine();
Console.WriteLine("Inserting new node with value 2");
BinarySearchTreeHelper.InsertIterative(root, 2);
Console.WriteLine("Inorder traversal ... !");
InOrder(root);
Console.WriteLine();
Console.WriteLine("Searching a node with value 16 using iteration");
Console.WriteLine("Found = {0}", SearchIterative(root, 16));
Console.WriteLine("Searching a node with value 16 using recursion");
Console.WriteLine("Found = {0}", SearchRecursive(root, 16));
Console.WriteLine("Searching a node with value 56 using iteration");
Console.WriteLine("Found = {0}", SearchIterative(root, 56));
Console.WriteLine("Searching a node with value 56 using recursion");
Console.WriteLine("Found = {0}", SearchRecursive(root, 56));
}
