算法学习中如何打印二叉树节点

大家好，我是吴师兄，直接开始今天的算法学习，冲冲冲。

一、题目描述

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

例如: 给定二叉树:[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< list.size(); i++) {
            res[i] = list.get(i);
        }
        //返回res
returnres;
}
}

责任编辑：haq