Example #1
0
 public void TestBinTreeAddLeft()
 {
     var bintree = new BinTree<int>(8);
     bintree.AddLeft(5);
     bintree.AddLeft(6);
     bintree.AddLeft(7);
     bintree.AddLeft(8);
     bintree.AddLeft(9);
     Assert.IsTrue(bintree.Root.Left.Data == 5);
     Assert.IsTrue(bintree.Root.Left.Left.Data == 6);
     Assert.IsTrue(bintree.Root.Left.Left.Left.Data == 7);
     Assert.IsTrue(bintree.Root.Left.Left.Left.Left.Data == 8);
     Assert.IsTrue(bintree.Root.Left.Left.Left.Left.Left.Data == 9);
 }
Example #2
0
        public void TestBinTreeHeigthDepth()
        {
            var bintree = new BinTree<int>(1);
            bintree.AddLeft(2);
            bintree.AddRight(3);
            bintree.AddLeft(4);
            bintree.AddRight(7);
            bintree.Root.Left.AddRight(bintree.Root.Left, new BinTreeNode<int>(5));
            bintree.Root.Right.AddLeft(bintree.Root.Right, new BinTreeNode<int>(6));

            var d = bintree.GettreeDepth();
            var h = bintree.GettreeHeigth();

            Assert.IsTrue(d == 3);
            Assert.IsTrue(h == 2);
        }