Yarpaqların çıxarılması

Tam ədədlər üçün ikili axtarış ağacı qurun. Proqram, giriş olaraq tam ədədlər ardıcıllığını qəbul edir və bu ədədlərdən ağac yaradır. Elementlər, ağacda yerini taparaq əlavə edilir. Əgər element artıq ağacda varsa, onu yenidən əlavə etməyə ehtiyac yoxdur. Ağac balanslaşdırılmır.

Yaradılmış ağacın bütün yarpaqlarını (övladı olmayan zirvələri) artan sırada siyahı şəklində çıxarın.

Giriş verilənləri

Proqram, tam ədədlər ardıcıllığını giriş olaraq alır. Ardıcıllıq 0 ədədi ilə bitir, bu isə girişin sonunu göstərir və ağaca əlavə edilməməlidir. Giriş ardıcıllığının 10^5 elementdən çox olmadığı və hər bir elementin modulu 2·10^9-dan çox olmadığı təmin edilir.

Çıxış verilənləri

Yaradılmış ağacın bütün yarpaqlarını artan sırada siyahı şəklində çıxarın.

Nümunələr