public void InOrderTest(int treeIndex, string expected)
{
BinaryNode[] tree = _trees[treeIndex];
string result = string.Join(",", Traversals.InOrder(tree[0], tree.GetLeft, tree.GetRight).Select(node => node.ToString()));
Assert.AreEqual(expected, result);
}
char GetRandomNode(Node root)
{
string traversalString = string.Empty;
traversalString = Traversals.InOrder(root, traversalString);
Random rnd = new Random();
int randomNumber = rnd.Next(0, traversalString.Length);
return(traversalString[randomNumber]);
}
