二叉树的层次遍历

实现二叉树的层次遍历

1.需要借助队列来保存二叉树中的每个节点。

2.借助列表来保存每个节点的值。

import java.util.LinkedList;

import java.util.ArrayList;

Class Solution{

public ArrayList<Integer> PrintFromTopToBottom(TreeNode root){

ArraList<Integer> list=new ArrayList<Integer>();

if(root==null){

return list;

}

Queue<TreeNode> queue=new LinkedList<TreeNode>();

queue.offer(root);

while(!queue.isEmpty()){

TreeNode treeNode=queue.poll();

if(treeNode.left!=null){

queue.offer(treeNode.left);

}

if(treeNode.right!=null){

queue.offer(treeNode.right);

}

list.add(treeNode.val);

}

return list;

}

}