Recursion on Trees
l
Basis: What happens on a single leaf.
l
Induction step: What happens on a
non-leaf.