public void TreeAnalysis()
{
int height = BstTreeUtils.CalculateHeight(root);
Console.WriteLine("BST tree height: {0}", height);
int ipl = BstTreeUtils.CalculateInternalPathLength(root);
Console.WriteLine("BST internal path length: {0}", ipl);
Console.WriteLine("BST average path length: {0}", ipl / count);
BstTreeUtils.CrossTraverseRecursive(root, item => Console.Write("{0},", item.Item.Key));
Console.WriteLine("Nodes count: {0}", BstTreeUtils.GetNodesCount(root));
}
public int Count()
{
return(BstTreeUtils.GetNodesCount(root));
}
