树的层序遍历的方法

在https://blog.csdn.net/Xeon_CC/article/details/108698941中，有个Queue类，需要加上此类

在博客https://blog.csdn.net/Xeon_CC/article/details/108642782中的BinaryTree类的基础上，添加下面一个层序遍历的方法

//层序遍历
	//获取整个树中的所有键
	public Queue<Key> layerErgodic(){
		//定义两个队列，分别存储树中的键和树中的节点
		Queue<Key> keys = new Queue<>();
		Queue<Node> nodes = new Queue<>();
		
		//默认，往队列中放入根节点
		nodes.enqueue(root);
		while(!nodes.isEmpty()) {
			//从队列中弹出节点，把key放入到keys中
			Node n = nodes.dequeue();
			keys.enqueue(n.key);
			//判断当前的节点还有没有左子节点，如果有，放入到nodes中
			if(n.left != null) {
				nodes.enqueue(n.left);
			}
			
			//判断当前的节点还有没有右子节点，如果右，放入到nodes中
			if(n.right != null) {
				nodes.enqueue(n.right);
			}
		}
		
		return keys;
	}

main方法中测试

//创建树对象
		BinaryTree<String, String> tree = new BinaryTree<>();
		tree.put("E", "5");
		tree.put("B", "2");
		tree.put("G", "7");
		tree.put("A", "1");
		tree.put("D", "4");
		tree.put("F", "6");
		tree.put("H", "8");
		tree.put("C", "3");



//层序遍历
		System.out.println("层序遍历");
		Queue<String> keys = tree.layerErgodic();
		for(String key : keys) {
			String value = tree.get(key);
			System.out.println(key + "----" + value);
		}