Можно ли предложить алгоритм для преобразования двоичного дерева поиска в односвязный список. Также обратите внимание, что на каждом шаге преобразования самого высокого значения узла в списке должен указывать на узел с наименьшим значением в списке.
BST в Linked список
голоса
-2
1 ответов
голоса 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;
}
Это согласуется с односвязный список и максимальное значение в списке всегда указывает на наименьшее значение в списке. не было дано никаких других квалификаций.