MathCastle
Counting & ProbabilityMediumRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Medium problem

How many distinct shapes are there for a binary tree with 44 nodes (equivalently, binary search tree shapes on 44 keys)?