当前位置：网站首页>层次输出二叉树

层次输出二叉树

2022-04-23 06:25:00 【笔描相思】

var levelOrder = function(root) {
	if (!root) return [];
	let queue = [];
	let res = [];
	let level = 0;
	queue.push(root);
	let temp;
	while (queue.length) {
		res.push([]);
		let size = queue.length; // 注意一下: 
		size--; //在层次遍历中是一个非常重要的技巧 
		while (size--) {
			// 出队 
			let front = queue.shift();
			res[level].push(front.val); // 入队 
			if (front.left) queue.push(front.left);
			if (front.right) queue.push(front.right);
		}
		level++;
	}
	return res;
};

版权声明
本文为[笔描相思]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_44788119/article/details/120903223