Løsning: Inorder-gjennomgang av BST skriver det ut i stigende rekkefølge.
Hvilken traversalalgoritme gir den sorterte rekkefølgen i binært søketre?
Tresortering er en sorteringsalgoritme som er basert på binær søketre-datastruktur. Den oppretter først et binært søketre fra elementene i inndatalisten eller matrisen og utfører deretter en gjennomgang i rekkefølge på det opprettede binære søketreet for å få elementene i sortert rekkefølge.
Hvilken traversering er i sortert rekkefølge?
inOrder metoden i BinaryTree-klassen implementerer logikken for å krysse et binært tre ved å bruke rekursjon. Fra intervjusynspunktet er InOrder-gjennomgang ekstremt viktig fordi den også skriver ut noder til et binært søketre i sortert rekkefølge, men bare hvis et gitt tre er et binært søketre.
Hvilken type kryssing vil gi utdata i sortert rekkefølge?
Forklaring: Inorder-gjennomgang av en BST gir ut data i sortert rekkefølge.
Er binærsøketre sortert?
Et binært søketre kan brukes til å implementere en enkel sorteringsalgoritme. I likhet med heapsort, setter vi inn alle verdiene vi ønsker å sortere inn i en ny ordnet datastruktur - i dette tilfellet et binært søketre - og krysser det deretter i rekkefølge.
