\subsection{Induction on Trees}