Kan noen foreslå en algoritme for å konvertere et binært søketre til en enkeltvis lenket liste. Vær også oppmerksom på at i hvert trinn av konvertering høyeste verdiene node i listen skal peke til den minste verdsatt node i listen.
BST til Lenket liste
stemmer
-2
1 svar
stemmer 2
2
if(!tree.isEmpty())
{
Node node1 = tree.removeMin();
Node node2;
Node currentNode;
Node temp;
if(!tree.isEmpty())
{
node2 = tree.removeMax();
node2.setNext(node1);
currentNode = node2;
while(!tree.isEmpty())
{
temp = tree.removeMin();
temp.setNext(currentNode);
currentNode = temp;
}
}
Node head = temp;
}
Dette er i samsvar med en enkeltvis lenket liste og maksimumsverdien i listen peker alltid til den minste verdien i listen. Ingen andre kvalifikasjoner ble gitt.