Full Binary Tree

A binary tree where every node except the leaves has exactly two children.