算法：二叉树的层序遍历算法分享

孙伯虎

于 2020-05-30 08:53:45 发布

阅读量170

点赞数

文章标签： java 二叉树算法遍历

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

版权

本文介绍了一种使用队列实现的二叉树层次遍历算法，通过将根节点加入队列，然后依次取出节点并访问其值，再将其左右子节点加入队列的方式，实现了对二叉树的层次遍历。

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

public List<Integer> levelOrder(TreeNode root) {
		List<Integer> list = new ArrayList<>();
		Queue<TreeNode> queue = new LinkedList<>();
		
		TreeNode node = root;
		queue.offer(node);
		while(!queue.isEmpty()) {
			node = queue.poll();
			list.add(node.val);
			if (node.left != null) {
				queue.offer(node.left);
			}
			if (node.right != null) {
				queue.offer(node.right);
			}
		}
		
		return list;
    }