Esijärjestys pinon avulla - ByTheMark esimerkkitehtävä

Tehtävät > Esijärjestys pinon avulla

Nämä tehtävät ovat esimerkkjä ByTheMark-palvelusta löytyvästä oppimateriaalista. Ne on tarkoitettu itseopiskeluun. Jos haluat lisää tehtäviä tai seurata omaa edistymistäsi, luo ByTheMark Personal-demotunnus. ByTheMark Personal on maksuton yksityisille henkilöille tarkoitettu palvelu tietorakenteiden ja algoritmien opiskeluun.

Piilota ohjeet Näytä ohjeet Piilota pseudokoodi Näytä pseudokoodi Tweet
Tehtävä Ohjeet Käy oheinen puu läpi esijärjestyksessä. Esitä pinon sisältö läpikäynnin aikana, kun sovelletaan alla olevaa algoritmia. Push-operaatiota vastaa alkion vetäminen ja pudottaminen pinoon (Stack). Pop-operaatiota vastaa alkion vetäminen pois pinosta. Visit-operaatio voidaan suorittaa pudottamalla alkio alimmaisena olevaan läpikäyntijärjestyksen ilmoittavaan taulukkoon (Traversing Order). Esimerkiksi operaatiota visit(S.pop()) vastaa alkion vetäminen ja pudottaminen pinosta taulukkoon.
PreOrder PreOrderTreeTraversal(root) 1 S.push(root) 2 while (S.notEmpty()) do 3 next = S.pop() 4 visit(next) 5 if (next->right != NULL) S.push(next->right) 6 if (next->left != NULL) S.push(next->left)