CS140 -- Final Exam: Answer Sheet, page 2

User Name: _________________________

Question 4:

How many rotations?


















Question 5:

Draw the tree here:


















Question 6:

Draw the tree here:


















Question 7:

Draw the tree here: