LeetCode二叉树part2 代码训练营day15-CSDN博客

本文链接：https://blog.csdn.net/2401_85123638/article/details/140189525

```
int val;
```
```
TreeNode *left;
```
```
TreeNode *right;
```

TreeNode() : val(0), left(nullptr), right(nullptr) {}

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

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

};
*/

class Solution {
public:
vector<vector> levelOrder(TreeNode* root) {
//用来存放node的队列
queue<TreeNode*> que;
//首先将根节点放入队列
if (root != NULL) que.push(root);
vector<vector> result;

    while (!que.empty()) {
        int size = que.size();
        //vec用来记录这一层的所有value
        vector<int> vec;

        //for循环遍历元素个数为size的一层
        // for循环的条件一定要使用固定大小size，不要使用que.size()，因为que.size是不断变化的
        for (int i = 0; i < size; i++) {
            //记录队列的第一个元素，然后将它从队列里删除，同时加入vec
            TreeNode* node = que.front();
            que.pop();
            vec.push_back(node->val);

            //判断我们刚刚记录的node是否有左右孩子，如果有，将孩子加入队列
            if (node->left) que.push(node->left);
            if (node->right) que.push(node->right);
        }
        //将这一层的结果放入result
        result.push_back(vec);
    }

    return result;
}

};



利用上面的代码模板，可以写完下面10道题，你说赚不赚(￣▽￣)


* [107.二叉树的层次遍历II(opens new window)]( )")
* [199.二叉树的右视图(opens new window)]( )")
* [637.二叉树的层平均值(opens new window)]( )")
* [429.N叉树的层序遍历(opens new window)]( )")
* [515.在每个树行中找最大值(opens new window)]( )")
* [116.填充每个节点的下一个右侧节点指针(opens new window)]( )")
* [117.填充每个节点的下一个右侧节点指针II(opens new window)]( )")
* [104.二叉树的最大深度(opens new window)]( )")
* [111.二叉树的最小深度]( )



> 
>  226.翻转二叉树
> 
> 
> 


 [力扣题目链接：226. 翻转二叉树]( )


[B站视频讲解链接]( )


思路：利用前序遍历或后序遍历，以及递归，翻转每个节点的左右节点。例如下面这张图：先翻转４的左右节点，第一层和第二层反转完毕；然后依次翻转２和７的左右节点，第三层反转完毕。


![d6016b30a1d44f81a5f0a77966112614.png](https://img-blog.csdnimg.cn/direct/d6016b30a1d44f81a5f0a77966112614.png)**递归三部曲**：


１.确定函数的参数和返回值：

TreeNode* invertTree(TreeNode* current)


2.确定终止条件，当该节点为空时就返回：

if(current==nullptr) return current;


3. 确定单层递归的逻辑


因为是先前序遍历，所以先进行交换左右孩子节点，然后反转左子树，反转右子树。

swap(root->left, root->right);
invertTree(root->left);
invertTree(root->right);


**力扣完整代码：**

/**

Definition for a binary tree node.
struct TreeNode {
```
int val;
```
```
TreeNode *left;
```
```
TreeNode *right;
```

TreeNode() : val(0), left(nullptr), right(nullptr) {}

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

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

};
*/

class Solution {
public:
TreeNode* invertTree(TreeNode* current) {
//遍历到的节点为空就直接返回
if(current==nullptr) return current;

    //前序遍历

这里分享一份由字节前端面试官整理的「2021大厂前端面试手册」，内容囊括Html、CSS、Javascript、Vue、HTTP、浏览器面试题、数据结构与算法。全部整理在下方文档中，共计111道

HTML

HTML5有哪些新特性？
Doctype作⽤? 严格模式与混杂模式如何区分？它们有何意义?
如何实现浏览器内多个标签页之间的通信？
⾏内元素有哪些？块级元素有哪些？空(void)元素有那些？⾏内元素和块级元素有什么区别？
简述⼀下src与href的区别？
cookies,sessionStorage,localStorage 的区别？
HTML5 的离线储存的使用和原理？
怎样处理移动端 1px 被渲染成 2px 问题？
iframe 的优缺点？
Canvas 和 SVG 图形的区别是什么？

JavaScript

问：0.1 + 0.2 === 0.3 嘛？为什么？
JS 数据类型
写代码：实现函数能够深度克隆基本类型
事件流
事件是如何实现的？
new 一个函数发生了什么
什么是作用域？
JS 隐式转换，显示转换
了解 this 嘛，bind，call，apply 具体指什么
手写 bind、apply、call
setTimeout(fn, 0)多久才执行，Event Loop
手写题：Promise 原理
说一下原型链和原型链的继承吧
数组能够调用的函数有那些？
PWA使用过吗？serviceWorker的使用原理是啥？
ES6 之前使用 prototype 实现继承
箭头函数和普通函数有啥区别？箭头函数能当构造函数吗？
事件循环机制（Event Loop）