There are three problems in this homework, all from Chapter 5 of our text (Divide and Conquer).
- Exercise 2 of Chapter 5. (3 points)
- Exercise 3 of Chapter 5. (4 points)
- Exercise 6 of Chapter 5. Note that any node is connected by an edge to its parent and two children. Assume that from any node, you can access these neighbors in constant time. As part of the problem, you are given the root of the tree. (3 points)
The homework is due in class on Thursday, October 26.