complete binary tree

A complete binary tree is a binary tree in which all levels, except possibly the last one, are completely filled, and all nodes in the last level are as far left as possible.

Requires login.