How many differently shaped n-node binary trees are possible? How many differently shaped n-node binary search trees are possible, show by writing a recursive definition?
For part 1 do they mean like full, complete, and balanced? If that is the case then 3