Midterm InformationThe midterm is a closed-book exam: no books, notes, or calculators are allowed. Bring your own paper to usefor scrap work. Unless you never make mistakes, you may prefer to use a pencil rather than ink: in that case, bringseveral extra pencils or a pencil sharpener.The instructions at the beginning of the assignments had you study the ﬁrst ﬁve chapters of the textbook exceptfor Section 5.5, and most of Appendix B. These are the parts of the book that you are responsible for on themidterm. When a better way of doing something was shown in class (for example, summing a geometric progressionor remembering the Master Theorem), you should learn that way instead of the textbook’s way. Of particularimportance are the homework problems: you should understand how to do them and you should have studied thesolutions that were posted in ANGEL.Here are a few practice problems.1. Without looking at the textbook or the homework solutions, write a recursive program in pseudocode to countthe number of leaves in a binary tree. Then compare your answer to the program given on the homework
This is the end of the preview. Sign up
access the rest of the document.