Questions:

1. Give a short definition for each of the following terms.   [Answer]
   
   1. node
   2. root node
   3. leaf node
   4. arc or edge
   5. parent node
   6. child node
   7. subtree
      
      
2. What is a binary tree?   [Answer]
   
   
3. Describe the organization of a node for a binary tree.   [Answer]
   
   
4. What is one reason that the physical representation of a tree is much different from the logical representation?   [Answer]
   
   
5. Draw a sketch of the logical representation for the following tree.   [Answer]

6. Draw a sketch of the logical representation for the following tree.   [Answer]

7. Draw a sketch of the logical representation for the following tree.   [Answer]

8. Draw a sketch of the logical representation for the following tree.   [Answer]