•Now let's talk about full, complete,
and balanced
binary trees.
•A full binary tree has all of its
leaves at level h.
•In the previous diagram, only the left
hand tree
is a full binary tree!
•All nodes that are at a level less than
the height
of the tree have 2 children.
