二叉树的层次遍历

二叉树层次遍历

最新推荐文章于 2025-06-29 01:37:18 发布

杨鲜生

最新推荐文章于 2025-06-29 01:37:18 发布

阅读量484

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Java 文章标签：二叉树层次遍历队列

本文链接：https://blog.youkuaiyun.com/u013252047/article/details/78374433

Java 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种使用队列实现的二叉树层次遍历算法。该算法按从上到下、从左到右的顺序遍历二叉树，即广度优先搜索的方式。通过不断将节点的左右子树入队并出队访问，最终实现完整的层次遍历。

二叉树的层次遍历就是从上到下，从左到右遍历，也就是广度优先遍历。

二叉树的层次遍历，用队列实现，先将根节点入队列，只要队列不为空，然后出队，并访问，接着让节点的左右子树依次入队。

public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
		ArrayList<Integer> list = new ArrayList<Integer>();//新建一个列表，用于存储数值
		if (root == null) return list;
		Queue<TreeNode> queue = new LinkedList<TreeNode>();//新建一个队列，用于存储节点
		queue.offer(root);//根节点入队
		while (!queue.isEmpty()) {
			TreeNode current = queue.poll();//出队
			list.add(current.val);
			if (current.left != null) queue.offer(current.left);//如果左子树存在，左子树入队
			if (current.right != null) queue.offer(current.right);//如果右子树存在，右子树入队
		}
		return list;
        
 }

用队列实现是解此题的关键