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

(“Binary Tree” 2022)

Complete binary tree

References