Office Grunt
The head of recruitment at a paper processing company needs to know how many potential candidates are being contacted at each targeted university. Since the company is just starting out, they don’t have the software tools necessary to keep track of this; therefore, she decides to use what she knows about depth-first search algorithms and starts this count by asking all the employees in charge of specific regions for the number of people they are talking to. These regional employees then ask the workers in charge of specific schools for a head count. What depth-first search strategy is the head of recruitment using to get a headcount of potential recruits?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
1 solution
Relevant wiki: Depth-first Search
The head of recruitment is using post-order traversal , as she cannot obtain a final answer until all the direct points of contacts have tallied up their numbers, given them to their direct supervisors, who then give their tallies to the head of recruitment to sum up the entire headcount of potential recruits.