找到所有葉子的樹（JAVA）的位置

Question

讓我們假設我有一棵樹像如下：

 O 
    /\ 
    O \ 
/\ \ 
A B C 

我將如何去尋找這棵樹並輸出所有的葉子的位置在一個數組或HashMap？

所以上面的樹將返回：

{{ A ,  00  },{ B ,  01  },{ C , 1 }} 
    leaf left, left  leaf left, right  leaf right 

我想遍歷下來的樹，直到它找到了葉還記得花費了哪條路徑。但我不太確定這是否是最有效的方法。

任何想法如何實現？

Answer 1

假設沒有可用的元數據，最簡單的解決方案可能只是一個常規深度優先搜索，包含到目前爲止所採用的路徑。我不明白怎樣才能以更有效的方式做到這一點。