O’ O`zbekiston respublikasi

3.Qaytish yordamida birma-bir tekshirish

25. n sathli daraxt berilgan bo‘lib, har bir ichki tugunlar (k<10) bevosita bog‘langan 1 dan k gacha bo‘lgan shoxlardan iborat. Daraxt ildizi 0 hisoblanadi. Daraxtning boshlang‘ich ildizidan oxirgi yaproqlarigacha bo‘gan barcha yo‘llar (boshlang‘ich “eng chapdagi” yo’ldan “eng o‘ngdagi” yo‘lgacha bo’lgan (o’zlari ham) barcha yo’llar) berilgan nomdagi matn fayliga yozilsin.

26. n sathli daraxt berilgan bo‘lib, har bir ichki tugunlar (k<10) bevosita bog‘langan 1 dan k gacha bo‘lgan shoxlardan iborat. Daraxt ildizi 0 hisoblanadi, barcha yo‘llar quyida berilgan shartlarni qanoatlantiruvchi bo‘lsa: yo‘llardagi hech bir qo‘shni elementlar bir xil nomerlanmagan (yo‘llar tartibi 25-misoldagi kabi bo‘lsa). Bu daraxtdagi barcha yo‘llar berilgan s nomli matn fayliga yozilsin.

27. n (n-juft) sathli daraxt berilgan bo‘lib, uning har bir shoxchasiga 2 tadan tugun bog‘langan: A=1 og‘irlik bilan va B=-1 og‘irlik bilan, daraxt ildizi C=0 og’irlik bilan berilgan. Ildizdan yaproqlargacha bo‘lgan va quyidagi shartni qanoatlantiradigan barcha yo‘llar(elementlari yig‘indisi 0 og‘irlikka teng bo‘lgan yo‘llar) berilgan s nomdagi faylga yozilsin. Daraxtni tekshirish tartibi 25-misoldagi kabi.

28. n sathli 27-misoldagi ko‘rinishga ega daraxt berilgan. Daraxtning ixtiyoriy berilgan, elementlari yig‘indisining og‘irligi manfiy bo‘lmagan kesmalari berilgan s nomdagi tashqi faylga yozilsin.(Daraxtni tekshirish tartibi 25-misoldagi kabi.)

29. n sathli 3 talik tugunlarga ega hamda A elementi 1, B elementi 0 va C elementi

-1 og‘irlikka teng, ildizi D, 0 og‘irlikka teng bo‘lgan daraxt berilgan. Barcha elementlari yig‘indisi 0 ga teng bo‘lgan yo‘llar va musbat bo‘lmagan yo‘llarning bo‘lagi berilgan s nomdagi faylga yozilsin. (Daraxtni tekshirish tartibi 25-misoldagi kabi.)

30. n sathli (29-masaladagi kabi) daraxt berilgan. Ildizdan yaproqlargacha bo‘lgan yo‘lning hech bir qo‘shni elementi bir xil harfga ega bo‘lmagan va elementlari yig‘indisi 0 ga teng bo‘lganlari berilgan matn fayliga yozilsin. (Daraxtni tekshirish tartibi 25-misoldagi kabi.)