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))
