Esempio n. 1
0
        public void BinaryTree_LevelOrder_Should_Pass()
        {
            var root   = this.CreateTestTree();
            var t      = new BinaryTree <int>(root);
            var result = t.Traverse(TraverseType.LevelOrder);

            result.Should().NotBeNull("result should not be null.");
            result.Count.Should().Be(7, "Incorrect number of items in result.");
            List <int> expected = new List <int> {
                1, 2, 3, 4, 5, 6, 7
            };

            for (int i = 0; i < 7; i++)
            {
                result[i].Should().Be(expected[i], "Incorrect result at position {0}", i);
            }
        }