大家好，我是吳師兄，直接開始今天的算法學(xué)習(xí)，沖沖沖。

一、題目描述

從上到下打印出二叉樹的每個節(jié)點，同一層的節(jié)點按照從左到右的順序打印。

例如: 給定二叉樹:[3,9,20,null,null,15,7],

3
/
920
/
157

返回：

[3,9,20,15,7]

二、保姆級參考代碼

//登錄AlgoMooc官網(wǎng)獲取更多算法圖解
//https://www.algomooc.com
//作者：程序員吳師兄
classSolution{
publicint[]levelOrder(TreeNoderoot){
//根節(jié)點為空的情況返回空數(shù)組
if(root==null)returnnewint[0];
//生成一個隊列，用來保存節(jié)點
Queuequeue=newLinkedList<>();

//生成一個list，用來保存輸出的節(jié)點
Listlist=newArrayList<>();
//首先讓根節(jié)點入隊
queue.add(root);

//遍歷隊列，直到隊列為空
while(!queue.isEmpty()){
//獲取隊列的頭部元素
TreeNodenode=queue.poll();
//把結(jié)點值存放到list中
list.add(node.val);
//判斷該節(jié)點是否有左右子節(jié)點

//如果左子節(jié)點有值，則把左子節(jié)點加入到隊列中
if(node.left!=null){
queue.add(node.left);
}
//如果右子節(jié)點有值，則把右子節(jié)點加入到隊列中
if(node.right!=null){
queue.add(node.right);
}

}
//根據(jù)題目要求，把list轉(zhuǎn)化為數(shù)組
int[]res=newint[list.size()];
for(inti=0;i//返回res
returnres;
}
}