Exemple #1
0
        public void IsNotBalanced2Test()
        {
            var root = new BNode(50);
            var n1   = new BNode(30);
            var n2   = new BNode(20);
            var n3   = new BNode(40);

            root.Left = n1;
            n1.Left   = n2;
            n1.Right  = n3;

            var tree = new TreeIsBalanced(root);

            Assert.False(tree.IsBalanced2());
        }
Exemple #2
0
        public void IsBalanced3Test()
        {
            var root = new BNode(50);
            var n1   = new BNode(30);
            var n2   = new BNode(20);
            var n3   = new BNode(40);
            var n4   = new BNode(70);
            var n5   = new BNode(60);
            var n6   = new BNode(80);

            root.Left  = n1;
            root.Right = n4;
            n1.Left    = n2;
            n1.Right   = n3;
            n4.Left    = n5;
            n4.Right   = n6;
            var tree = new TreeIsBalanced(root);

            Assert.True(tree.IsBalanced3());
        }