¿Puede alguien sugerir un algoritmo para convertir un árbol de búsqueda binaria a una lista enlazada. Tenga en cuenta también que en cada paso de la conversión del nodo valores más altos de la lista debe apuntar al nodo de valor más pequeño en la lista.
BST Vinculado a la lista
votos
-2
1 respuestas
votos 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;
}
Esto se ajusta a una lista de enlace simple y el valor máximo en la lista siempre apunta a la menor valor de la lista. No se dieron más títulos.