标题从上往下打印出二叉树的每个节点,同层节点从左至右打印。
ArrayList<Integer> result = new ArrayList<>();
Queue<TreeNode> queue =new LinkedList<>();
if (root==null){
return result;
}
queue.offer(root);
while (!queue.isEmpty()){
TreeNode node = queue.poll();
result.add(node.val);
if (root.left!=null) queue.offer(root.left);
if (root.right!=null) queue.offer(root.right);
}
return result;
容量不够或队列为空时不会抛异常:offer(添加队尾元素)、peek(访问队头元素)、poll(访问队头元素并移除)
容量不够或队列为空时抛异常:add、element(访问队列元素)、remove(访问队头元素并移除)