Tree Terminology

General tree terminology

• path = a sequence of 0 or more connected nodes
• length of a path = number of nodes in the path
• height of a tree = length of longest path from the root to a leaf
• depth of a node = length of the path from the root to that node

Classifying binary trees

• full

   

   

   

   

• complete

   

   

   

   

• height-balanced

   

   

   

   

• balanced