我怎樣才能從樹上得到麪包屑？

Question

我有如下例子的樹，其中每一片葉子都是對象。

[1] 
|--[2] 
| |--[3] 
| |--[4] 
|  |--[5] 
|--[6] 

類的結構是：

public class Node { 
    private Integer id; 
    private List<Node> children; 
    public Integer getId() 
    { 
     return id; 
    } 
    public void setId(Integer id) 
    { 
     this.id = id; 
    } 
    public List<Node> getChildren() 
    { 
     return children; 
    } 
    public void setChildren(List<Node> children) 
    { 
     this.children = children; 
    } 
} 

如果葉3被選擇，然後麪包屑是1 2 3如何從這個樹中創建麪包屑？我知道如何遞歸地創建樹，但我不知道如何選擇正確的葉子去做麪包屑。

Answer 1

你需要一個父指針在兒童中。添加子項時，父節點可以將子項的父指針設置爲自己。

public class Node { 
    private Integer id; 
    private Node parent; 
    private List<Node> children; 
    public Integer getId() 
    { 
     return id; 
    } 
    public void setId(Integer id) 
    { 
     this.id = id; 
    } 
    public List<Node> getChildren() 
    { 
     return children; 
    } 
    public void setChildren(List<Node> children) 
    { 
     this.children = children; 
     for (Node child : children) { 
      child.parent = this; 
     } 
    } 
    public Node getParent() { 
     return parent; 
    } 
} 

然後，您可以輕鬆地使用它從選定的葉節點構建麪包屑。

Answer 2

您可以在創建過程中將父項作爲字段添加到每個節點。這樣你就可以從每個對象上去根。