找到所有叶子的树（JAVA）的位置

Question

让我们假设我有一棵树像如下：

 O 
    /\ 
    O \ 
/\ \ 
A B C 

我将如何去寻找这棵树并输出所有的叶子的位置在一个数组或HashMap？

所以上面的树将返回：

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

我想遍历下来的树，直到它找到了叶还记得花费了哪条路径。但我不太确定这是否是最有效的方法。

任何想法如何实现？

Answer 1

假设没有可用的元数据，最简单的解决方案可能只是一个常规深度优先搜索，包含到目前为止所采用的路径。我不明白怎样才能以更有效的方式做到这一点。