•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)
