Python is_valid_bst Examples

Programming Language: Python

Namespace/Package Name: validate_bst

Method/Function: is_valid_bst

Examples at hotexamples.com: 2

Python is_valid_bst - 2 examples found. These are the top rated real world Python examples of validate_bst.is_valid_bst extracted from open source projects. You can rate examples to help us improve the quality of examples.

Example #1

Show file

File: test_validate_bst.py Project: heitorschueroff/ctci

    def test_invalid_bst(self):
        root = Node(4)
        root.left = Node(2)
        root.right = Node(5)
        root.left.left = Node(3)

        self.assertFalse(is_valid_bst(root))

Example #2

Show file

File: test_validate_bst.py Project: heitorschueroff/ctci

    def test_is_valid_bst(self):
        bst = BST([1, 2, 3, 4, 5, 6, 7, 8, 9])

        self.assertTrue(is_valid_bst(bst.root))