树的层序遍历的方法

你的名字 2022-12-08 15:47 89阅读 0赞

在[https://blog.csdn.net/Xeon\_CC/article/details/108698941][https_blog.csdn.net_Xeon_CC_article_details_108698941]中，有个Queue类，需要加上此类

在博客[https://blog.csdn.net/Xeon\_CC/article/details/108642782][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);
    		}

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1hlb25fQ0M_size_16_color_FFFFFF_t_70][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1hlb25fQ0M_size_16_color_FFFFFF_t_70 1][]

[https_blog.csdn.net_Xeon_CC_article_details_108698941]: https://blog.csdn.net/Xeon_CC/article/details/108698941
[https_blog.csdn.net_Xeon_CC_article_details_108642782]: https://blog.csdn.net/Xeon_CC/article/details/108642782
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1hlb25fQ0M_size_16_color_FFFFFF_t_70]: /images/20221123/878e2c4ef64546fba4f5182b6a503745.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1hlb25fQ0M_size_16_color_FFFFFF_t_70 1]: /images/20221123/5d4562c617dc41e29a149a5769cdffe1.png