Risinājums: BST šķērsošanas secībā izdrukā to augošā secībā.
Kurš šķērsošanas algoritms nodrošina kārtoto secību binārajā meklēšanas kokā?
Koku kārtošana ir kārtošanas algoritms, kura pamatā ir binārās meklēšanas koka datu struktūra. Vispirms tas izveido bināro meklēšanas koku no ievades saraksta vai masīva elementiem un pēc tam veic izveidotā binārā meklēšanas koka pārvietošanu secībā, lai iegūtu elementus sakārtotā secībā.
Kurš šķērsojums ir sakārtots?
inOrder BinaryTree klases metode īsteno loģiku, lai šķērsotu bināro koku, izmantojot rekursiju. No intervijas viedokļa InOrder traversal ir ārkārtīgi svarīga, jo tā arī drukā binārā meklēšanas koka mezglus sakārtotā secībā, bet tikai tad, ja konkrētais koks ir binārais meklēšanas koks.
Kāda veida šķērsošana dos izvadi sakārtotā secībā?
Paskaidrojums: BST šķērsošanas secība izvada datus sakārtotā secībā.
Vai binārās meklēšanas koks ir sakārtots?
Bināro meklēšanas koku var izmantot, lai ieviestu vienkāršu kārtošanas algoritmu. Līdzīgi kā hepsort, mēs ievietojam visas vērtības, kuras vēlamies kārtot jaunā sakārtotā datu struktūrā – šajā gadījumā binārā meklēšanas kokā – un pēc tam to šķērsojam secībā.
