Alt ağacda zirvələrin cəmi#10433
Verilmiş tam ədədlər massivindən İkili Axtarış Ağacı qurun. Əgər ağaca daxil ediləcək ədəd artıq ağacda varsa, onu daxil etməyə ehtiyac yoxdur (təkrarlananlar olmamalıdır).
Verilmiş alt ağacdakı bütün düyünlərin cəmini hesablayın.
Birinci sətir n~(1 \le n \le 1000) və v~(0 \le v \le 10000) ədədlərini ehtiva edir. İkinci sətir tam ədəd ehtiva edir.
Giriş məlumatlarından İkili Axtarış Ağacı yaradın. Kökü olan alt ağacdakı bütün düyünlərin cəmini çıxarın. Əgər düyünü ağacda yoxdursa, ədədini çıxarın.
Kökü olan alt ağacdakı düyünlərin cəmi 4 + 5 + 7 = 16-ya bərabərdir.
Nümunə 1