БСТти түзүү үчүн алдын ала буйрутма же кийинки буйрутма жетиштүү, анткени тартип ар дайым BST үчүн иреттелет.
БСТ куруу үчүн кайсы өтүү тартиби жетиштүү?
2 Жооптор. BST куруу үчүн сизге бир гана (тартипте эмес) өтүү керек. Жалпысынан, экилик даракты куруу үчүн, мисалы, ирети жана алдын ала буйрутмасы боюнча эки өтүү керек болот.
Бинарлык даракты куруу үчүн кандай өтүү керек?
Эгерде өтүү ыкмаларынын бири Inorder болсо, анда даракты курууга болот, антпесе болбойт. Ошондуктан, төмөнкү комбинация даракты уникалдуу түрдө аныктай алат. Заказ жана алдын ала заказ. Заказ жана заказ.
Тартипти басып өтүү аркылуу BST түзө алабызбы?
Ар бир түйүн ачкычы сол жана оң балдардагы ачкычтардан чоңураак болгон атайын экилик дарактын тартипсиз өтүшүн эске алып, бинардык даракты куруп, тамырды кайтарыңыз. Берилген тартип жана алдын ала буйрутма аркылуу дарак курууда колдонулган идеяны бул жерден колдонсо болот.
Төмөнкүлөрдүн кайсынысы бинардык издөө дарагын куруу үчүн керек?
Бинардык дарак бинардык издөө дарагы болушу үчүн, тамыр түйүнүнүн сол суб-дарагындагы бардык түйүндөрдүн берилиштери тамырдын берилиштери болушу керек. Түпкү түйүндүн оң под дарагындагы бардык түйүндөрдүн дайындары тамырдын берилиштери болушу керек.
