算法學(xué)習(xí)中如何打印二叉樹節(jié)點(diǎn)

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

一、題目描述

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

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

3
/
920
/
157

返回：

[3,9,20,15,7]

二、保姆級(jí)參考代碼

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

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

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

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

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