extended binary tree (original) (raw)

For instance, consider the following binary tree.

The following tree is its extended binary tree. Empty circles represent internal nodes, and filled circles represent external nodes.

Every internal node in the extended tree has exactly two children, and every external node is a leaf. The result is a complete binary tree.