$$kili A$$a$$: Bu $$devde $$renci listesini saklayacak a$$a$$ yap$$s$1$ kurman$$z beklenmektedir. Program$$n$$z girdi dosyas$$ndan $$renci numaras$,$ isim ve soy isim bilgilerini okuyarak, ikili a$$a$$ yap$$s$$nda tutmal$$d$$r$.3$ farkl girdi dosyas$$ i$$in $3$ farkl$$ a$$a$$ olu$$turman$$z beklenmektedir.

Programda $$u fonksiyonlar yer almal$$d$$r:

agacKur$()$: Girdi dosyas$$n$$n okunarak, a$$a$$ yap$$s$$n$$n kuruldu$$a fonksiyondur. A$$a$$ yap$$s$$n$$n d$$mleri $$renci numaras kullan$$larak olu$$turulmal$$d$$r$.($Not: A$$a$$ olu$$turma s$$ras$$nda gereken dosyadan okuma i$$lemleri i$$in bir kod $$rne$$i$,$devde yer alan dosyadan$\_$oku.cpp dosyasinda yer almaktadir.$)$

ogrenciSil$()$: $$renci numaras$$n$$ kullan$$c$$dan alarak, $$renciyi a$$a$$tan siler.

$*$ inorderTara$()$: A$$a$$ yap$$s$$n$$ s$$ral$($inorder$)$ olarak listeler.

preorderTara$()$: A$$a$$ yap$$s$$n$$ k$$kten ba$$layarak $($preorder$)$ olarak listeler.

postorderTara$()$: A$$a$$ yap$$s$$n$$ sondan ba$$layarak $($postorder$)$ olarak listeler.

ilkDerinlikAra$()$: $$renci numaras$$n$$ kullan$$c$$dan alarak, a$$a$$zerinde ilk derinlik $$ncelikli arama$($depth$-$first search$)$ i$$lemi yapar. Bulundu$$u takdirde $$renci numaras$$na ait isim ve soy isim bilgilerini, aksi takdirde bulunamad$$ bilgisini d$$ner$.($Y$$n yap$$s$$ kullanarak ger$$ekleyiniz$.)$

ilkGeni$$likAra$()$: $$renci numaras$$n$$ kullan$$c$$dan alarak, a$$a$$zerinde ilk geni$$lik $$ncelikli arama$($breath$-$first search$)$ i$$lemi yapar. Bulundu$$u takdirde $$renci numaras$$na ait isim ve soy isim bilgilerini, aksi takdirde bulunamad$$ bilgisini d$$ner$.($Kuyruk yap$$s$$ kullanarak ger$$ekleyiniz$.)$

dosyaya Yaz$()$: $$kt$$ dosyas$$n$$n olu$$turuldu$$u fonksiyondur. Olu$$turulan a$$ac$$n son hali $$kt$$ dosyas$$na yazd$$r$$l$$r$.Bu$ fonksiyonda a$$a$,$ uygun y$$ntemi kullanarak rek$$rsif bir $$ekilde dosyaya yazd$$r$$lmal$$d$$r$.$

Verilen $3$ adet girdi dosyas$$nda $($data$1.$txt$,$ data$2.$txt$,$ data$3.$txt$),$ ayn$$renci bilgilerinin farkl$$ s$$ralan$$lar$$ yer almaktad$$r$.$ Kodu haz$$rladiktan sonra, raporunuzda, farkl girdi dosyalar$$ i$$in arama fonksiyonlar$$n$$n performanslar$$n$$ de$$erlendirmeniz beklenmektedir $($saya$$ koyarak toplam i$$lem ad$$m$$n$$ sayma vb$.).$ Raporda s$$zel ve say$$sal olarak $$l$$m ve de$$erlendirmeleriniz yer almal$$d$$r$.$

Program$$n$$za$,$ yukar$$da tan$$t$$lan fonksiyonlara ek olarak, ihtiya$$ duydu$$unuz kadar fonksiyon ekleyebilirsiniz. Ayr$$ca$,$ fonksiyonlar birbiri i$$erisinde $$a$$rabilirsiniz$.$ Programda yer alan fonksiyonlardan hangisinin $$al$$t$$r$$laca$$n$$ belirlemek $$zere$,$ a$$a$$daki $$ekilde yer alan men$$ haz$$rlanmal$$d$$r$.$ Bu men$$deki se$$imler$,$ gerek duyulmas halinde, alt men$$ler kullanarak yap$$labilir$.$