大家好，我是吳師兄，直接開始今天的算法學習，沖沖沖。

一、題目描述

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

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

3
/
920
/
157

返回：

[3,9,20,15,7]

二、保姆級參考代碼

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

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

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

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

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