剑指offer面试题60 把二叉树打印成多行（Java实现）

最新推荐文章于 2020-02-04 22:13:35 发布

Logan24

最新推荐文章于 2020-02-04 22:13:35 发布

阅读量317

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer面试题文章标签：剑指offer 算法面试题二叉树

本文链接：https://blog.youkuaiyun.com/u013398759/article/details/75666218

剑指offer面试题专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种使用队列实现二叉树层次遍历的方法，并通过Java代码详细展示了如何将遍历结果按层存储到ArrayList中。此算法适用于需要分层处理二叉树节点的应用场景。

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

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;


class TreeNode {
	int val = 0;
	TreeNode left = null;
	TreeNode right = null;

	public TreeNode(int val) {
		this.val = val;

	}

}

public class Solution {

	ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) {
		
		ArrayList<ArrayList<Integer>> arrayList = new ArrayList<ArrayList<Integer>>();
		if (pRoot == null) {
			return arrayList;
		}
		Queue<TreeNode> queue = new LinkedList<TreeNode>();
		
		queue.add(pRoot);
		
		ArrayList<Integer> arrayListlayer = new ArrayList<>();
		
		int start = 0;
		int end = 1;
		
		while (!queue.isEmpty()) {
			TreeNode cur = queue.remove();
			
			arrayListlayer.add(cur.val);
			
			start++;
			
			TreeNode left = cur.left;
			TreeNode right = cur.right;
			
			if (left != null) {
				queue.add(left);
			}
			
			if (right != null) {
				queue.add(right);
				
			}
			
			if (start == end) {
				end = queue.size();
				start = 0;
				arrayList.add(arrayListlayer);
				arrayListlayer = new ArrayList<>();
			}
		}
		
		return arrayList;
		
	}

}