Why do we need to divide things up?

We saw the mechanics of Tree Traversals and discussed how they're different from one another, but if we want to write practical software, we also need to know when we should be using the techniques we're learning about. In each of the scenarios described below in which a tree traversal is required, what would be the appropriate kind of tree traversal to use? For each one, briefly explain (in no more than a sentence or two) why. 1. You're writing an analysis tool for a hierarchical organization, in which there is one person fundamentally in charge, to whom some number of people report, to each of whom some number of people report, and so on. There is a ranking in the organization, so the person in charge has rank 1, the people who report to that person have the rank 2, the people who report to the rank-2 people have the rank 3, and so on. Your input is this kind of organizational hierarchy. Your desired output is to be able to find the highest-ranking person (i.e., the person with the…

What exactly do we mean when we say something has "scope"?

Imagine you are an avid movie goer and you prepared a list of n movies you are considering watching. As a thorough researcher, you prepared a list of k friends, whose movie advice you trust.  For each movie, you are debating whether to either see it or speak to all of your friends and hear their recommendations. A more efficient approach is to choose between watching the movie and speaking with at least one trusted movie recommender friend. This approach will take a total of t hours.  Prove that the problem is NP-hard.