Tree Terminology
Binary Tree
A tree in which each node has at most two
children
Full Binary Tree
A binary tree of height h whose leaves are all
at the level h and whose nodes all have two
children; this is considered to be completely
balanced