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); }