Due at 11:59pm on 07/30/2015.

## Starter Files

Download labMakeup.zip. Inside the archive, you will find starter files for the questions in this lab, along with a copy of the OK autograder.

## Submission

By the end of this lab, you should have submitted the lab with `python3 ok --submit`. You may submit more than once before the deadline; only the final submission will be graded.

This lab is an opportunity for you to make up any labs that you weren't able to complete. Remember that lab completion goes towards midterm recovery points.

In particular, for labs 7 through lab 10 (inclusive), we have provided functions in `lab_makeup.py` for each question in each lab. For each question, write an explanation of your thought process on how you solved the problem. Feel free to look at the lab solutions (with the "Toggle Solutions" buttons); the goal is for you to be able to explain how to arrive at a working solution.

You do not need to complete all of the explanations. If you don't need to recover points for a particular lab, you can leave the functions for that lab empty.

As long as you provide decent explanations for all the questions related to a lab, you will be able to recover points for that lab.

Note: The doctests are only there to check that you are returning a string for each function; they don't verify if your explanations are correct. The 61A staff will read your explanations after you submit to double check your explanations.

``````################
# Lab 7: Trees #
################

def lab7_q1():
"""
>>> isinstance(lab7_q1(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""

def lab7_q2():
"""
>>> isinstance(lab7_q2(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""

def lab7_q3():
"""
>>> isinstance(lab7_q3(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""

def lab7_q4():
"""
>>> isinstance(lab7_q4(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""

######################################
# Lab 8: Object-Oriented Programming #
######################################

def lab8_q2():
"""
>>> isinstance(lab8_q2(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""

def lab8_q3():
"""
>>> isinstance(lab8_q3(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""

def lab8_q4():
"""
>>> isinstance(lab8_q4(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""

def lab8_q5():
"""
>>> isinstance(lab8_q5(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""

###############################
# Lab 9: Mutable Linked Lists #
###############################

def lab9_q2():
"""
>>> isinstance(lab9_q2(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""

def lab9_q3():
"""
>>> isinstance(lab9_q3(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""

def lab9_q4():
"""
>>> isinstance(lab9_q4(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""

def lab9_q5():
"""
>>> isinstance(lab9_q5(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""

######################
# Lab 10: Interfaces #
######################

def lab10_q1():
"""
>>> isinstance(lab10_q2(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""

def lab10_q2():
"""
>>> isinstance(lab10_q3(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""

def lab10_q3():
"""
>>> isinstance(lab10_q4(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""

def lab10_q4():
"""
>>> isinstance(lab10_q5(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""

def lab10_q5():
"""
>>> isinstance(lab10_q5(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""

def lab10_q6():
"""
>>> isinstance(lab10_q5(), str)
True
"""
return """
YOUR EXPLANATION HERE
"""``````