def testCountTrees(self): #Assumes only Binary Tree, doesn't have to be a BST self.assertEqual(BinarySearchTree.countTrees(0), 1) self.assertEqual(BinarySearchTree.countTrees(1), 1) self.assertEqual(BinarySearchTree.countTrees(2), 2) self.assertEqual(BinarySearchTree.countTrees(3), 5) self.assertEqual(BinarySearchTree.countTrees(4), 14) self.assertEqual(BinarySearchTree.countTrees(6), 132) self.assertEqual(BinarySearchTree.countTrees(7), 429) self.assertEqual(BinarySearchTree.countTrees(10), BinarySearchTree.catalan(10))