public void InOrderTraversalOfTreeTest()
{
BinarySearchTree<int> bst = ConstructTree(4,2,5,1,3);
bst.InOrderTraversalPrint(bst.RootNode);
Console.WriteLine();
bst = ConstructTree(5, 4, 8, 1, 12, 6, 20, 10);
bst.InOrderTraversalPrint(bst.RootNode);
Console.WriteLine();
bst = ConstructTree(5);
bst.InOrderTraversalPrint(bst.RootNode);
Console.WriteLine();
bst = new BinarySearchTree<int>();
bst.InOrderTraversalPrint(bst.RootNode);
Console.WriteLine();
}