算法：N叉树的层次遍历算法分享

最新推荐文章于 2022-06-03 10:20:23 发布

孙伯虎

最新推荐文章于 2022-06-03 10:20:23 发布

阅读量489

点赞数

文章标签： java N叉树层序遍历算法

本文链接：https://blog.youkuaiyun.com/weixin_42914675/article/details/106436771

版权

本文深入探讨了层次遍历算法的实现细节，通过具体的代码示例展示了如何使用Java实现对树形结构的数据进行层次遍历，并将遍历结果存储为整数列表。此算法广泛应用于树形数据结构的处理中，对于理解和掌握数据结构与算法有重要意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public List<Integer> levelorder(Node root) {
		 LinkedList<Node> input = new LinkedList<>();
		 LinkedList<Integer> output = new LinkedList<>();
	        if (root == null) {
	            return output;
	        }

	        input.add(root);
	        while (!input.isEmpty()) {
	            Node node = input.pop();
	            output.add(node.val);
	            if (node.children != null) {
		            for (Node item : node.children) {
		            	input.add(item);
		            }
	            }
	            
	        }
	        return output;
	    }