You are the president of a very large corporation employing nearly a million people. Your firm’s personnel department has cleverly organized all the employees in a tree-style organization chart in...


You are the president of a very large corporation employing nearly a million people. Your firm’s personnel department has cleverly organized all the employees in a tree-style organization chart in which every employee reports to a supervisor but no supervisor has more than eight or fewer than two employees reporting to him or her. While it may be irrelevant, assume that the average number of employees reporting to a supervisor is five. Thus the average depth of the tree structure is roughly nine. (A little under 1,000,000 lowest-level employees report to about 200,000 first-level supervisors, who report to about 40,000 second-level supervisors, who report to about 8,000 third-level supervisors, etc.) You have just heard from the U.S. Attorney General that one of your employees was indicted for something that may or may not affect your firm. You did not get the employee’s name. Your task is to search the organization for the employee by following the official organization-chart personnel hierarchy. You are to do a breadth-first search, starting with the employees you directly supervise, until you identify the individual indicted. Note: You may assume that any nonindicted employee will answer “Not me!”, while the employee who was indicted will answer “Yep, the feds got me!”



May 19, 2022
SOLUTION.PDF

Get Answer To This Question

Submit New Assignment

Copy and Paste Your Assignment Here