Quelqu'un peut-il proposer un algorithme pour convertir un binaire Recherche Arbre à une liste chaînée. A noter également que, à chaque étape de conversion, le noeud valeurs les plus élevées dans la liste doit pointer vers le noeud le plus petit valeur dans la liste.
BST à la liste Linked
voix
-2
1 réponses
voix 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;
}
Cela est conforme à une liste chaînée et la valeur maximale dans la liste indique toujours le moins de valeur dans la liste. Aucune autre qualification ont été données.