Complete Binary Trees
•
A complete binary tree is one which is a
full binary tree to a level of its height-1 ...
–
then at the last level, it is filled from left to
right. For example: