C# (CSharp) IsThisABST Examples

Example #1

File: IsBSTTest.cs Project: DannyAllegrezza/Demos

        public void IsValidBST()
        {
            var bstree = new Node(10);

            bstree.Insert(15);
            bstree.Insert(5);
            bstree.Insert(4);
            bstree.Insert(9);

            var result = IsThisABST.IsBST(bstree);

            Assert.AreEqual(true, result);
        }

Example #2

File: IsBSTTest.cs Project: DannyAllegrezza/Demos

        public void IsNotValidBST()
        {
            var bstree = new Node(10);

            bstree.Insert(15);
            bstree.Insert(5);
            bstree.Insert(4);
            bstree.Insert(9);
            // no longer a BST
            bstree.left.right.data = 2;

            var result = IsThisABST.IsBST(bstree);

            Assert.AreEqual(false, result);
        }