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
