2024年最全《剑指offer》之从上往下打印二叉树，java程序员面试笔记pdf

总结

蚂蚁面试比较重视基础，所以Java那些基本功一定要扎实。蚂蚁的工作环境还是挺赞的，因为我面的是稳定性保障部门，还有许多单独的小组，什么三年1班，很有青春的感觉。面试官基本水平都比较高，基本都P7以上，除了基础还问了不少架构设计方面的问题，收获还是挺大的。

---

经历这次面试我还通过一些渠道发现了需要大厂真实面试主要有：蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初，中级，高级Java面试题集合，附带超详细答案，希望能帮助到大家。

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

queue.peek()

主要可能就用到这几个方法啦。下面来看题目

题目

=================================================================

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

分析

=================================================================

打印一颗二叉树，如果直接遍历打印的话，回先打印根节点->左节点->右节点。

想要按层次打印，可以依照队列来实现，从根节点依次将节点加入队列中，然后从队列中取出来达到层次打印的目的。

解法

=================================================================

ArrayList list=new ArrayList<>();

if(root==null){

return list;

}

Queue queue=new LinkedList<>();

queue.offer(root);

while (!queue.isEmpty()){

TreeNode temp=queue.poll();

list.add(temp.val);

if(temp.left!=null){

queue.offer(temp.left);

}

if(temp.right!=null){

queue.offer(temp.right);

}

}

return list;

测试

=================================================================

main 方法

public static void main(String[] args) {

TreeNode root =new TreeNode(1);

root.left=new TreeNode(2);

root.right=new TreeNode(3);

root.left.left=new TreeNode(4);

root.right.left=new TreeNode(5);

root.left.left.left=new TreeNode(6);

TreeOperation.show(root);

Solution solution= new Solution();

ArrayList list=solution.PrintFromTopToBottom(root);

最后

金三银四到了，送上一个小福利！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

dn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友，可以点击这里获取