Ratkaisu: BST:n järjestyksen läpikäyminen tulostaa sen nousevassa järjestyksessä.
Mikä läpikulkualgoritmi antaa järjestyksen binäärihakupuussa?
Puun lajittelu on lajittelualgoritmi, joka perustuu binaarihakupuun tietorakenteeseen. Se luo ensin binäärihakupuun syöttöluettelon tai taulukon elementeistä ja suorittaa sitten järjestyksessä läpikäynnin luodulle binäärihakupuulle saadakseen elementit järjestykseen.
Mikä läpikulku on lajiteltuna?
inOrder BinaryTree-luokan menetelmä toteuttaa logiikan binääripuun läpikulkuun käyttämällä rekursiota. Haastattelun näkökulmasta InOrder-läpikulku on erittäin tärkeä, koska se tulostaa myös binäärihakupuun solmut lajiteltuna, mutta vain jos tietty puu on binäärihakupuu.
Millainen läpikulku antaa tulosteen lajiteltuna?
Selitys: BST:n järjestyksen läpikulku tulostaa tiedot lajiteltuna.
Onko binäärihakupuu lajiteltu?
Binaarihakupuuta voidaan käyttää yksinkertaisen lajittelualgoritmin toteuttamiseen. Kuten kasalajittelussa, lisäämme kaikki lajiteltavat arvot uuteen järjestettyyn tietorakenteeseen - tässä tapauksessa binäärihakupuuhun - ja sitten kuljemme sen läpi järjestyksessä.
