题目描述:
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
思路解析:题目要求从上到下,同层节点从左至右打印。顾名思义,应当采用层序遍历。对于层序遍历的具体的实现,采用一个ArrayList来模拟队列的实现。
如果二叉树为空,则直接返回list。
若二叉树不为空,就将它入队。接着只要队列不为空,就将它出队。
每次出队,都判断当前节点的左孩子是否存在,如果左孩子存在,左孩子进队。判断右孩子是否存在,如果右孩子存在,也将它入队。
判断完毕就将当前的节点的值也就是val加入到list列表当中。
返回list。
public class Solution {
public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
ArrayList<Integer> list = new ArrayList<>();
ArrayList<TreeNode> queue = new ArrayList<>();
if(root == null){
return list;
}
queue.add(root);
while(queue.size()!=0){
TreeNode temp =queue.remove(0);
if(temp.left!=null){
queue.add(temp.left);
}
if(temp.right!=null){
queue.add(temp.right);
}
list.add(temp.val);
}
return list;
}
}