從簡單列表創建父/子數據結構

Question

我有一個像下面這樣的平面列表。

nodeA   
nodeB   
    nodeC   
    endnodeC 
    nodeD 
    endnodeD 
endnodeB 
endnodeA 

有沒有什麼辦法在java中像folliwng那樣創建父子數據結構。

A    
    |    
    B    
/\    
C D  

Answer 1

這是一棵二叉樹嗎？看看http://www.java2s.com/Code/Java/Collections-Data-Structure/BinaryTree.htm

Answer 2

假設結果節點是一樣的東西：

class Node { 
    Node parent; 
    // other data 
} 

僞代碼，從你的單位名單產生的（假設flatNodes列表是正確的結構和對）：

Node currentNode; 
foreach (n in flatNodes) { 
    if (n is endnode) { 
    currentNode = currentNode.parent 
    } else { 
    Node newNode = createNodeBaseOnFlatNode(n); 
    newNode.parent=currentNode; 
    currentNode = newNode; 
    } 
}