(为避免冗长的解释，我要寻找的只是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 BFSqueue = new LinkedList();
错误：LinkedList类型不是通用的；不能使用参数对其进行参数化
第二次尝试：
QueueList BFSqueue = new QueueList();
错误：-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 nary_list = new ArrayList();
}
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 temp2 = new ArrayList(); //Level two first branch
temp2.add(lev_21);
temp2.add(lev_22);
List temp3 = new ArrayList(); //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 temp = new ArrayList(); //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);
}
}
