static void Main(string[] args)
{
BinarySearchTree bst = new BinarySearchTree();
bst.AddNode(50);
bst.AddNode(70);
bst.AddNode(40);
bst.AddNode(35);
bst.AddNode(80);
bst.AddNode(20);
Console.WriteLine("InOder Traversal - Recursion : ");
bst.InOrderTraversal(bst.Root);
Console.WriteLine("\n InOder Traversal - Iterative: ");
bst.InOderTraversalIterative(bst.Root);
Console.WriteLine("\n Sum of Nodes :" + bst.SumOfNodes(bst.Root));
Console.WriteLine("\n Height of Binary Search Tree :" + bst.HeightOfBST(bst.Root));
Console.WriteLine("\n Maximum element in Binary Search Tree: " + bst.MaximumElement(bst.Root));
bst.NumberOfLeafNodes(bst.Root);
Console.WriteLine("\n Number of Leaf Nodes in Binary Search Tree: " + bst.LeafCount);
}
