Түшүндүрүү: Бинардык даракта колдонулган өтүү техникасы - бул кеңдикти биринчи өтүү, ошондой эле деңгээл тартибин өтүү катары белгилүү.
Экилик дарактын өтүшү деген эмне?
Көбүнчө биз бинардык даракты анын ар бир түйүнүнө “зыярат кылуу” аркылуу, ар бир жолу түйүндүн мазмунун басып чыгаруу сыяктуу белгилүү бир иш-аракетти аткарып иштетүүнү каалайбыз. Бардык түйүндөргө кандайдыр бир тартипте баруу процесси өтүү деп аталат.
Дарактарды аралап өтүү ыкмалары деген эмне?
Информатикада даракты аралап өтүү (даракты издөө жана даракты сейилдөө деп дагы белгилүү) графты өтүүнүн бир түрү жана зыярат кылуу процессин билдирет (мис., алуу, жаңыртуу, же жок кылуу) дарактын маалымат түзүмүндөгү ар бир түйүн, так бир жолу. Мындай өтүүлөр түйүндөрдүн баруу тартиби боюнча классификацияланат.
Төмөнкү өтүү алгоритмдердин кайсынысы дарактын ичинде өтүү үчүн колдонулат?
Түшүндүрүү: Шилтемеленген тизмелер менен кокусунан кирүү мүмкүн эмес. 3. Төмөнкү өтүүчү алгоритмдердин кайсынысы дарактын ичинде өтүүдө колдонулбайт? Түшүндүрмө: Негизинен, дарактын бардык түйүндөрү алдын-ала буйрутма, иреттөө жана кийинки тартипте өтүү алгоритмдери аркылуу зыярат кылынат.
Толук экилик дарак деген эмне?
Толук экилик дарак бардык түйүндөрдө нөл же эки кошумча түйүн бар болгон бинардык дарак катары аныкталат. Тескерисинче, толук бинардык даракта түйүн жок, анын бир кошумча түйүнү бар.
