public void TestMidOrderNormal()
{
var root = TreeGenerator.GetSimpleNormalTree();
var result = TreeWalk.MidOrderWalk(root);
var actual = string.Join(" ", result);
var expected = "D B E A F C G";
Assert.AreEqual(expected, actual);
root = TreeGenerator.GetSimpleTree();
result = TreeWalk.MidOrderWalk(root);
actual = string.Join(" ", result);
expected = "D B A G E C F";
Assert.AreEqual(expected, actual);
}
