图的宽度优先？有根节点吧
如果是的话：
定义一个队列，队列不只存储元素的引用，还存储元素的层数
然后把根节点入队，进入循环：
queue.push(1) //根节点属于第一层
queue.push(root) //根节点入队
while(!queue.isEmpty()){
for(int i = 0i <counti++){
int layer = queue.pop()
Object obj = queue.pop()
println("Item:" + obj.toString() + " Layer:" + layer) //输出节点和层数
//对于访问完的节点，将他的下一层孩子节点加入队列，并把孩子节点的层数设置为当前节点层数+1
for(Object item : obj.childNodeList){
queue.push(layer + 1)
queue.push(item)
}
}
}
循环结束，图遍历完毕。
以上代码的queue这里只用了一个，可能在实践中一个队列同时存储layer（Integer）和Node（Object）只能用queue<Object>了，也可以使用两个队列，一个存Layer（queue<Integer>），一个存Node（queue<Node>）
关于java中遍历map具体有四种方式，请看下文详解。
1、这是最常见的并且在大多数情况下也是最可取的遍历方式，在键值都需要时使用。
Map<Integer, Integer>map = new HashMap<Integer, Integer>()
for (Map.Entry<Integer, Integer>entry : map.entrySet()) {
System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue())
}
2、在for-each循环中遍历keys或values。
如果只需要map中的键或者值，你可以通过keySet或values来实现遍历，而不是用entrySet。
Map<Integer, Integer>map = new HashMap<Integer, Integer>()
for (Integer key : map.keySet()) {
System.out.println("Key = " + key)
}
for (Integer value : map.values()) {
System.out.println("Value = " + value)
}
该方法比entrySet遍历在性能上稍好（快了10%），而且代码更加干净。
3、使用Iterator遍历
使用泛型：
Map<Integer, Integer>map = new HashMap<Integer, Integer>()
Iterator<Map.Entry<Integer, Integer>>entries = map.entrySet().iterator()
while (entries.hasNext()) {
Map.Entry<Integer, Integer>entry = entries.next()
System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue())
}
不使用泛型：
Map map = new HashMap()
Iterator entries = map.entrySet().iterator()
while (entries.hasNext()) {
Map.Entry entry = (Map.Entry) entries.next()
Integer key = (Integer)entry.getKey()
Integer value = (Integer)entry.getValue()
System.out.println("Key = " + key + ", Value = " + value)
}
4、通过键找值遍历（效率低）
Map<Integer, Integer>map = new HashMap<Integer, Integer>()
for (Integer key : map.keySet()) {
Integer value = map.get(key)
System.out.println("Key = " + key + ", Value = " + value)
}
假设Map中的键值对为1=>11,2=>22,3=>33,现用方法1来遍历Map代码和调试结果如下：
扩展资料：
1、HashMap的重要参数
HashMap 的实例有两个参数影响其性能：初始容量 和加载因子。容量是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。
加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。
在Java编程语言中，加载因子默认值为0.75，默认哈希表元为101。
2、HashMap的同步机制
注意，此实现不是同步的。 如果多个线程同时访问一个哈希映射，而其中至少一个线程从结构上修改了该映射，则它必须保持外部同步。
（结构上的修改是指添加或删除一个或多个映射关系的任何操作；以防止对映射进行意外的非同步访问，如下：
Map m = Collections.synchronizedMap(new HashMap(...))
参考资料：百度百科-Hashmap
标准解释很多地方都有就不贴了。
通俗地解释一下方便理解：
遍，就是全部，历，就是经历，可以理解为查看或者取出。
简单的理解就是全部内容都看一遍。
比如一个数组a包含[1,2,3,4,5]，遍历数组就是指用一个循环或迭代器，把这5个数一个个取出来，打印或者做点其它什么操作。
数组遍历就是数组的全部元素看一遍
树遍历就树的所有节点都看一遍
链表遍历就是链表全部节点都看一遍
刚学的时候我也有这样的疑惑，遍历是什么意思，定义的文字太多，描述的概念太深奥看不懂，理解以后才发现，写个for循环把数组打印出来就算遍历一次了，遍历就是在做这么简单的一件事。
希望我的解释对你的理解有帮助。
