2016-03-10 98 views
0

我有這個樹結構。如何循環瀏覽文件夾樹以生成文件夾路徑?

FolderTree

我怎麼能生成一個文件夾路徑;

類似:文件夾1/chilfolder1/childfolder2/childfolder3

執行此樹中的:)

+0

那你嘗試了嗎?也許遞歸搜索? – Fincio

+0

是啊我該怎麼做? – AndroidCoda

+1

我認爲最好的方法是搜索一些信息,如下所示: http://stackoverflow.com/questions/2056221/recursively-list-files-in-java 我花了整整5秒鐘來獲得此主題;) – Fincio

回答

0

,你指的是爲文件文件夾的對象只是對象的所有文件夾JSON序列化對象的內部。因此,如果您想要製作URIs(唯一資源標識符),則應分析此數據並逐個節點進入對象,並添加當前節點名稱的\(路徑分隔符)和String值。

0

最簡單的方法是使用衆所周知的深度優先搜索算法。考慮下面的C#僞代碼:

class Node { 
    public string Name; 
    public IEnumerbale<Node> Children; 
} 

void Main(){ 
    var tree = new List<Node>();//fill it somehow 
    foreach(var node in tree){ 
     DFS(node); 
    } 
} 

void DFS(Node root){ 
    foreach(var node in root.Children){ 
     node.Name = root.Name + '/' + node.Name; 
     DFS(node); 
    } 
} 

在運行這段代碼,你會得到存儲在Name財產全名各Node

相關問題