4 Counting Binary Trees (30 pts) How many binary tree shapes of n nodes are there with height n-1? Prove your answer. Hint: use induction. To make a good guess, try drawing all possible trees for heights 0, 1, 2,... and identify the pattern