剑指 Offer 32 - I，java多线程高并发面试题

/ \

9 20

/ \

15 7

返回：

[3,9,20,15,7]

题解：

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

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

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

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

/**

• Definition for a binary tree node.

• struct TreeNode {

• int val;
  

• TreeNode *left;
  

• TreeNode *right;
  

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

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

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

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

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

你有帮助，可以添加下面V无偿领取！（备注Java）**
[外链图片转存中…(img-1szoLW71-1710919764397)]