一棵树与Java的等级

Question

How can I get all the elements of a Tree?

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();

...

but then I don't know how to continue...

Example:

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

Return a list [1,2,3, 4, 5, 6, 7]

Answer 1

Use a Queue to do level traverse. You can see my implementation: https://github.com/shaogbi/Java/blob/master/datastructure/MyBinaryTree.java see levelTraverse function.