32-从上到下打印二叉树

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。

 

例如:
给定二叉树: [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7
返回：

[3,9,20,15,7]
 

提示：

节点总数 <= 1000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

package problems;

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

public class TreeNode {
	int val;
	TreeNode left;
	TreeNode right;

	public TreeNode(int x) {
		val = x;
	}
	
	public int[] levelOrder(TreeNode root) {
		if (root == null)  return new int[0];		
		ArrayList<Integer> ans = new ArrayList<>();
		Queue<TreeNode> nodelist = new LinkedList<TreeNode>(); //队列
		nodelist.add(root);
		
		while(!nodelist.isEmpty()){
			TreeNode node = nodelist.poll();
			ans.add(node.val);
			if (node.left != null)  nodelist.add(node.left);
			if (node.right != null) nodelist.add(node.right);

		}
		
		int[] res  = new int[ans.size()];
		for (int i = 0; i < res.length; i++) {
			res[i] = ans.get(i);
		}		
		return res;

    }
}

queue使用：

add        增加一个元索                     如果队列已满，则抛出一个IIIegaISlabEepeplian异常
remove   移除并返回队列头部的元素    如果队列为空，则抛出一个NoSuchElementException异常
element  返回队列头部的元素             如果队列为空，则抛出一个NoSuchElementException异常
offer       添加一个元素并返回true       如果队列已满，则返回false
poll         移除并返问队列头部的元素    如果队列为空，则返回null
peek       返回队列头部的元素             如果队列为空，则返回null
put         添加一个元素                      如果队列满，则阻塞
take        移除并返回队列头部的元素     如果队列为空，则阻塞

 

https://www.cnblogs.com/end/archive/2012/10/25/2738493.html