一棵樹與Java的等級

Question

如何獲得樹的所有元素？

public static <E> PositionList<E> width(Tree<E> t){
    //I've initialized a queue and a PositionList<E>
    Queue<E> aux =  new NodeQueue<E>();
    PositionList<E> positionAux =  new NodePositionList<E>();
Position<E> pointer = t.root();

...

但是我不知道該如何繼續...

例：

     1
    |  |
    2   3
   | |  | |
   4  5  6 7

返回列表[1,2,3,4,5,6,7]

Answer 1

使用隊列進行水平遍歷。 您可以看到我的實現： https : //github.com/shaogbi/Java/blob/master/datastructure/MyBinaryTree.java參見levelTraverse函數。