剑指 Offer 32 - I，高级Java开发面试解答之线程篇

题解：

• 判断root == NULL，如果true说明是空树直接返回结果 ；

• 维护一个队列queue<TreeNode*> , 记录的是树中每一层的节点 ；

• 遍历队列，就是遍历树的一层所有节点，取出所有节点的val保存 ；

• 特判一下当前节点的左右子树是否为NULL，如果不为NULL，入队，队列维护下一层！

/**

• Definition for a binary tree node.

• struct TreeNode {

• int val;
  

• TreeNode *left;
  

• TreeNode *right;
  

• TreeNode(int x) : val(x), left(NULL), right(NULL) {}
  

• };

*/

class Solution {

public:

vector levelOrder(TreeNode* root) {

vector res ;

if(root == NULL) return res ;

queue<TreeNode*> q ;

q.push(root) ;

while(!q.empty()){

for(int i = q.size() ; i ; i --){

auto node = q.front() ;

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

总结

谈到面试，其实说白了就是刷题刷题刷题，天天作死的刷。。。。。

为了准备这个“金三银四”的春招，狂刷一个月的题，狂补超多的漏洞知识，像这次美团面试问的算法、数据库、Redis、设计模式等这些题目都是我刷到过的

并且我也将自己刷的题全部整理成了PDF或者Word文档（含详细答案解析）

66个Java面试知识点

架构专题（MySQL，Java，Redis，线程，并发，设计模式，Nginx，Linux，框架，微服务等）+大厂面试题详解（百度，阿里，腾讯，华为，迅雷，网易，中兴，北京中软等）

算法刷题（PDF）

.(img-QMro2xtg-1711027675854)]

算法刷题（PDF）

[外链图片转存中…(img-yqcmvHoI-1711027675854)]

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