class BSTTest(unittest.TestCase):

    def setUp(self):
        self.bst = BST()
        # node0 = BinarySearchTreeNode(1)
        # node1 = BinarySearchTreeNode(2)
        # node2 = BinarySearchTreeNode(3)
        # node3 = BinarySearchTreeNode(4)
        # node4 = BinarySearchTreeNode(5)
        # self.bst.insert(node0)
        # self.bst.insert(node4)
        # self.bst.insert(node2)
        # self.bst.insert(node1)
        # self.bst.insert(node3)

        self.bst.insert(Node(3))
        self.bst.insert(Node(7))
        self.bst.insert(Node(1))
        self.bst.insert(Node(5))
        # self.bst.print_in_order()

    def test_is_valid(self):
        self.assertEqual(True, self.bst.is_valid())