Binary Trees
You will find that experts define heights
differently.
For example, just by intuition you would
think that the trees shown previously have a
height of 2 and 4.
But, for the cleanest algorithms, we are
going to define the height of a tree as the
following (next slide)