Matura 2026 — informatyka (termin główny) · zad. 4.1RozszerzonyŁatwe1 pkt

Korporacja. W korporacji pracuje nn osób ponumerowanych 1,…,n1,\dots,n. Pracownik 1 jest prezesem; każdy inny ma dokładnie jednego bezpośredniego przełożonego, a jego numer jest zawsze mniejszy niż numer podwładnego. Podwładnymi pracownika są jego bezpośredni podwładni i podwładni tych podwładnych.

Przykładowa hierarchia (8 pracowników): przełożonymi kolejnych pracowników 2,3,…,82,3,\dots,8 są odpowiednio: 1, 2, 1, 2, 2, 3, 41,\,2,\,1,\,2,\,2,\,3,\,4.

Dla każdego pracownika podaj liczbę jego bezpośrednich podwładnych oraz liczbę wszystkich podwładnych.

#drzewa#struktury danych#matura 2026#informatyka