 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
Before
we go on, let's make sure we understand
|
|
|
|
some
concepts about trees.
|
|
|
| • |
Trees
can come in many different shapes. Some
|
|
|
|
trees
are taller than others.
|
|
|
| • |
To
find the height of a tree, we need to find the
|
|
|
|
distance
from the root to the farthest leaf.
|
|
|
|
Or....you
could think of it as the number of nodes
|
|
|
on
the longest path from the root to a leaf.
|
|