1. Басты бет
    2.
  2. Тарифтер
    3.
  3. Бастау
    4.
  4. Кіру/Тіркелу
    5.
  1. 1. ЕНГІЗУ - ШЫҒАРУ
    2.
  2. 2. Шартты операторлар
    3.
  3. 3. Есептеулер
    4.
  4. 4. Цикл for
    5.
  5. 5. Мәтіндер
    6.
  6. 6. Цикл while
    7.
  7. 7. Тізімдер немесе Массивтер
    8.
  8. 8. Функция және рекурсия
    9.
  9. 9. Екі өлшемді массивтер
    10.
  10. 10. Жиындар
    11.
  11. 11. Сөздіктер
    12.

      Есептер

    1. Сөздің пайда болу нөмірі
      2.
    2. Синонимдер сөздігі
      3.
    3. АҚШ сайлауы
      4.
    4. Ең жиі кездесетін сөз
      5.
    5. Қатынас құқығы
      6.
    6. Жиілікті талдау
      7.
    7. Елдер мен қалалар
      8.
    8. Ағылшынша-латын сөздігі
      9.
    9. Күйзелістерді тексеру
      10.
    10. Сату
      11.
    11. Тұқымдық: деңгейлерді санау
      12.
    12. Тұқым: ата-бабалар мен ұрпақ
      13.
    13. Тұқымдық: LCA
      14.

12) «Шежіре: ата-бабалар мен ұрпақ»

Ағашта екі элемент берілген. Олардың біреуі екіншісінің ұрпағы екенін анықтаңыз. Енгізу деректері алдыңғы тапсырмадағыдай пішімдегі ағашты қамтиды. Келесі K сұраулар саны. Келесі K жолының әрқайсысы ағаштың екі элементінің атын қамтиды. Әрбір осындай сұрау үшін үш санның бірін басып шығарыңыз: бірінші элемент екіншісінің атасы болса 1, екіншісі біріншінің атасы болса 2 немесе олардың ешқайсысы екіншісінің атасы болмаса 0.

Барлық тапсырмаларда input() арқылы енгізуді оқыңыз және print() арқылы жауапты шығарыңыз.