6.4. Binar daraxtning balandligi
Binar daraxtning balandligini aniqlash uchun birinchi ildizdan chap qism
daraxt barglarigacha, keyin o’ng qismdaraxt barglarigacha bo’lgan yo’llarni
hisoblab, ularni solishtirish natijasida eng katta qiymatni hisoblab topish talab
etiladi. Olingan natijaga 1 ni (ildiz elementni) qo’shishni unutmaslik kerak. 2-
listingda bu masalani yechish uchun rekursiv funktsiya keltirilgan.
Listing 2. Daraxt balandligini aniqlash – C tilidagi rekursiv tadbiqi
Do'stlaringiz bilan baham: |