Complete Binary Tree

Every level of the tree is filled, except for perhaps the last level. The last level must be filled from left to right.

Full Binary Tree

Every node has zero or both children.

Perfect Binary Tree

Every node has a left and right child. It is both a Complete Binary Tree and a Full Binary Tree.

One Comment

Leave a Reply