Full Binary Trees: A binary tree of height h that had 2h -1 elements is called a Full Binary Tree.
Complete Binary Trees: A binary tree whereby if the height is d, and all of levels, except perhaps level d, are totally full. If the bottom level is incomplete, then it contains all nodes to the left side. That is the tree has been filled into the level order from left to right.