Data Structures: Binary Trees

Binary Tree nodes have at most 2 children, hence binary. It took me longer than I'm proud of to clue into this...

Full: Node is either a leaf or has 2 children.

Perfect: A Full Binary Tree with all leaves at the same levels.

Complete: Leaves filled in from the left.