文件夾的層次遍歷

Question

我需要寫一個有效的算法做了以下任務：

由於節點的列表，它可以表示一個文件或文件夾，建立文件夾層次的樹狀結構。該節點包含： 1. String中當前節點的父路徑。 2.該節點是文件還是文件夾。

我花了一天的時間思考這個問題，但無法找到答案。這是可行的嗎？

非常感謝。

Answer 1

哥們我認爲一個簡單的遞歸文件搜索將能滿足這個..請參考以下鏈接

Recursively list files in Java

，它只是使用一個JTree後。我可以建議你在發佈一個常見問題之前環顧一下嗎？

Answer 2

假設有一種方法來識別給定節點的父節點（例如通過路徑），這是絕對可行的。

只是一些使用技巧，因爲這似乎是專爲你的學習經驗：

使用地圖nodeKey->節點（例如路徑 - >節點），當遍歷節點提取父節點的鍵，然後在地圖上查找。如果您獲得父級，請將當前節點添加爲該父級的子級。