Structure Property

Recall a full binary tree is a tree in which every node other than the leaves has two children.

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?


The two on the top are complete binary trees but the bottom two are not.