Deskripsi

Sebuah perusahaan memiliki n karyawan bernomor 1...n. Karyawan 1 adalah direktur. Setiap karyawan lainnya memiliki tepat satu atasan langsung.

Tugas: hitung jumlah bawahan (subordinate) dari setiap karyawan, yaitu jumlah node di subtree-nya dikurangi 1.

Algoritma

• Bangun tree dari daftar atasan
• DFS postorder untuk menghitung ukuran subtree
• Jumlah bawahan = subtree size − 1

Legenda Warna

• Tidak ada bawahan (0)
• Banyak bawahan