예제 #1
0
        public void UnbalancedBinaryTreeHeight_UnbalancedInput()
        {
            var tree = new UnbalancedTree <int>(4);

            tree.Add(5);
            tree.Add(9);
            tree.Add(13);
            tree.Add(20);
            tree.Add(23);
            tree.Add(24);
            tree.Add(25);

            Assert.Equal(8, tree.GetHeight());
        }
예제 #2
0
        public void UnbalancedBinaryTreePreOrder()
        {
            var tree = new UnbalancedTree <int>(10);

            tree.Add(5);
            tree.Add(9);
            tree.Add(4);
            tree.Add(20);
            tree.Add(13);
            tree.Add(14);
            tree.Add(21);

            Assert.Equal("10 5 4 9 20 13 14 21", tree.PreOrder());
        }