Binary Trees
•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.