Question

• Write a function in JAVA that takes an organizational tree (CEO, C-suite execs, their subordinates, etc) and prints the members in descending order of rank. Please explain your thought behind the function.

Answer 1

import java.util.ArrayList;
import java.util.List;

public class OrganisationTree {

   List<Member> members;
   int length = 0;

   public OrganisationTree() {
       members = new ArrayList<>();
   }

   private static void printMembers(OrganisationTree arr, int start, int end) {
       if (start > end)
           return;

       // print left subtree
       printMembers(arr, start * 2 + 1, end);

       // print root
       System.out.println(arr.getMember(start).name + " ");

       // print right subtree
       printMembers(arr, start * 2 + 2, end);
   }

   static class Member {
       String name;

       Member(String name) {
           this.name = name;
       }
   }

   public void addMember(Member m) {
       members.add(m);
   }

   public Member getMember(int i) {
       return members.get(i);
   }

   public int size() {
       return members.size();
   }

   // driver program to test above function
   public static void main(String[] args) {

       OrganisationTree tree = new OrganisationTree();
       Member ceo = new Member("Sam");
       Member exec1 = new Member("Rihan");
       Member exec2 = new Member("Rock");
       Member subordinate1 = new Member("Clinton");
       Member subrodinate2 = new Member("Tom");

       tree.addMember(subordinate1);
       tree.addMember(exec1);
       tree.addMember(subrodinate2);
       tree.addMember(ceo);
       tree.addMember(exec2);

      
       System.out.println("Members in descending order of their ranks : ");
       printMembers(tree, 0, tree.size() - 1);
   }
}