（为避免冗长的解释，我要寻找的只是java中的泛型树（n元树）的级别顺序遍历。提供的代码有效并且需要级别顺序显示功能。一个小时，但找不到对通用n元树的引用。如果soemone可以帮助我在代码之上构建LevelOrderDisplay函数，将不胜感激，因为它可以帮助我了解所收到的队列错误。谢谢！）

我一直在尝试在工作中实现Autosys作业时间表的树形表示。由于每个作业（流程）可以具有一个或多个相关的作业，因此我决定采用n元树实现，以便可以映射流程。我使用相同的Java集合。我需要执行级别顺序遍历以显示作业依赖性。首先是“打印根”，然后是第一级的所有节点，然后是第二级的所有节点，依此类推。

我试图在StackOverflow上搜索一个多小时，但遇到的大多数示例都是针对Binary Trees的。我确实知道我需要为此使用队列。

根据我在研究过程中得到的结果，该算法应如下所示：如果这是错误的，请更正我，如果可能，请为此提供代码。也欢迎使用其他方法，但是我真正想要的是对通用树进行简单的基本级顺序遍历。

让我们将其作为通用树实现的有用线程。大多数代码已经在工作。请帮忙。

Algo:

对于每个节点，首先访问该节点，然后将其子节点放入FIFO队列中。

printLevelorder(tree)
1) Create an empty queue q
2) temp_node = root /*start from root*/
3) Loop while temp_node is not NULL
    a) print temp_node->data.
    b) Enqueue temp_node’s children (first left then right children) to q
    c) Dequeue a node from q and assign it’s value to temp_node

由于某些奇怪的原因，我无法在Eclipse IDE中声明队列。我已经导入了java.util。*; 我在这里缺少什么，请查看以下错误。

第一次尝试：

Queue<NaryTreeNode> BFSqueue = new LinkedList<NaryTreeNode>();

错误：LinkedList类型不是通用的；不能使用参数对其进行参数化

第二次尝试：

QueueList<NaryTreeNode> BFSqueue = new QueueList<NaryTreeNode>();

错误：-QueueList无法解析为一种类型

当前树形结构供参考：

     root(100)
    /      |       \
  90       50       70
  /        \
20 30   200  300

当前显示功能的输出是预先排序的：100 90 20 30 50 200 300 70我需要相同的级别顺序遍历。必需的输出。

> 100
> 90 50 70
> 20 30 200 300

如果有人想在自己的机器上运行它并添加级别顺序遍历功能，则这是一个有效的代码。请提供有关队列操作的注释说明，因为这就是我遇到的问题。

谢谢！

import java.util.*;
import java.io.*;
import java.util.List;

//The node for the n-ary tree
public class NaryTreeNode {
  int data;
  List <NaryTreeNode> nary_list = new ArrayList<NaryTreeNode>();
}


public class NaryTree {

  void display(NaryTreeNode t) {
    if(t==null)
      return;

    System.out.print(t.data + " ");

    for(NaryTreeNode n : t.nary_list) 
          display(n) ;            //Recursive Call
 }


  public static void main(String args[]){

    NaryTree t1 = new NaryTree();

    NaryTreeNode root = new NaryTreeNode();

    root.data = 100;

    NaryTreeNode lev_11 = new NaryTreeNode();   lev_11.data=90;
    NaryTreeNode lev_12 = new NaryTreeNode();   lev_12.data=50;
    NaryTreeNode lev_13 = new NaryTreeNode();   lev_13.data=70;
    NaryTreeNode lev_21 = new NaryTreeNode();   lev_21.data=20;
    NaryTreeNode lev_22 = new NaryTreeNode();   lev_22.data=30;
    NaryTreeNode lev_23 = new NaryTreeNode();   lev_23.data=200;
    NaryTreeNode lev_24 = new NaryTreeNode();   lev_24.data=300;

    //Add all the nodes to a list.

    List<NaryTreeNode> temp2 = new ArrayList<NaryTreeNode>();  //Level two first branch
    temp2.add(lev_21);
    temp2.add(lev_22);

    List<NaryTreeNode> temp3 = new ArrayList<NaryTreeNode>();  //level two second branch
    temp3.add(lev_23);
    temp3.add(lev_24);

    lev_11.nary_list.addAll(temp2);
    lev_12.nary_list.addAll(temp3);

    List<NaryTreeNode> temp = new ArrayList<NaryTreeNode>();  //level one
    temp.add(lev_11);
    temp.add(lev_12);
    temp.add(lev_13);


    // Add Temp to root  to form a leaf of the root
    root.nary_list.addAll(temp);

    // root=null;
    //Call the display function.
    t1.display(root);
  }
}