Yarpaqların çıxarılması#2316

Yarpaqların çıxarılması

1 saniyə
128 meqabayt
Çox asan

Tam ədədlər üçün ikili axtarış ağacı qurun. Proqram tam ədədlər ardıcıllığını qəbul edir və onlardan ağac yaradır. Elementlər ağaca öz yerlərinin axtarış nəticəsinə əsasən daxil edilir. Əgər element artıq ağacda varsa, onu təkrarlamaq olmaz. Ağac balanslaşdırılmır.

Ağacdakı bütün yarpaqların (uşaqları olmayan zirvələrin) siyahısını artan sıra ilə çap edin.

Giriş

Proqram giriş kimi tam ədədlər ardıcıllığını qəbul edir. Ardıcıllıq rəqəmi ilə başa çatır, bu da girişin sonunu göstərir və ağaca əlavə edilməməlidir. Giriş ardıcıllığında 10^5-dən çox element yoxdur və onların hər birinin modulu 2 \cdot 10^9-dan artıq deyil.

Çıxış

Ağacdakı bütün yarpaqların siyahısını artan sıra ilə çap edin.

Nümunələr

Nümunə 1

Loading
Loading