BST到鏈接列表

Question

任何人都可以提出一個算法將二進制搜索樹轉換爲單向鏈表。 另請注意，在轉換的每個步驟中，列表中的最高值節點應該指向列表中最小值的節點。

Answer 1

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; 
} 

這符合單向鏈表，並且列表中的最大值總是指向列表中的最小值。沒有其他資格被給出。