Quiz 3

Indicate whether each of the following trees is full and/or complete:

1.     O
      / \
     O   O
    / \
   O   O  
   

2.     O
      /
     O
      \
       O
      /
     O
   

3.    O
   

4.   O
      \
       O
      / \
     O   O
        / \
       O   O
          / \
         O   O
   

Solution

1. full, complete
2. neither
3. full, complete
4. neither