I need you help to solve this problem:
Consider a planar tree with $n$ non-root vertices.
- Give a generating function for vertices distance $d$ from the root.
- Proof that the total number is $$\displaystyle \binom{2n}{n-d}\frac{2d+1}{(n+d+1)}$$
We are supposed to have an exponential generating function then use Lagrange Inversion Theorem...