Home /permanent

Binary Tree

A binary tree is a tree in which every node has no more than two children.

Binary Tree vs Not a Binary Tree

Complete Binary Tree

A type of binary tree where all leaves, except the leaves in the last level, are placed as far to the left as possible.

Comparison of a complete binary tree, with its last level filled from left to right, and an incomplete tree with a gap before the rightmost nodes.