使用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函数。