Heap Structure Property
A complete binary tree is one where the tree is "full" on all levels except possibly the last, and the last level has all its nodes to the left side.
Exercise Which of the following are a complete binary tree?
Solution
The two on the top are complete binary trees, but the bottom two are not.