Ağacın hündürlüyü
Rəqəmlərdən ibarət bir ardıcıllıq üçün ikili axtarış ağacı qurun. Proqram, daxil olan tam ədədlər ardıcıllığını qəbul edir və onlardan ağac yaradır. Elementlər ağaca, onların axtarış nəticələrinə uyğun olaraq əlavə edilir. Əgər element artıq ağacda varsa, onu yenidən əlavə etməyə ehtiyac yoxdur. Ağacın balanslaşdırılması həyata keçirilmir.
Qurulmuş ağacın hündürlüyünü hesablayın.
Giriş verilənləri
Proqram, daxil olan tam ədədlər ardıcıllığını qəbul edir. Ardıcılıq 0 rəqəmi ilə bitir, bu da girişin sonunu göstərir və onu ağaca əlavə etmək lazım deyil. Giriş ardıcıllığının 10^5 elementdən çox olmadığı və hər birinin modulu 2·10^9-dan çox olmadığı təmin edilir.
Çıxış verilənləri
Yeganə rəqəm – alınan ağacın hündürlüyü.
Nümunə aşağıdakı ağaca uyğundur:
Qeyd edək ki, ağacın hündürlüyü zirvələrlə ölçülür.