代码随想录算法训练营第十五天 | LeetCode 102、107、199、637、429、515、116、117、104、111、226、101

本文链接：https://blog.csdn.net/Bingjiaokong/article/details/128638777

文章目录

前言
一、102~111
二、226
三、101
总结

前言

LeetCode题目：LeetCode 102、107、199、637、429、515、116、117、104、111、226、101
Takeaway：二叉树的层序遍历，以及解决二叉树的问题时应该采用的思路是：先考虑使用什么类型的遍历，是先序/后序，还是中序，还是层序？
递归的三部曲：1，确定返回值和参数；2，确定递归出口；3，实现每层递归的逻辑。

一、102~111

前十道题都是一个模板题，只要能把102做出来，后面的9道题都是在102上略微改动就可以实现，不难，全都是二叉树的层序遍历，这里只列出102。

/**
 * 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:
    vector<vector<int>> levelOrder(TreeNode* root) {
   
        queue<TreeNode*> que;

		//日常边界处理
        if(root != NULL){
   
            que.push(root);
        }
        
        TreeNode* cur = root;
        vector<vector<int>> res;
        
        while(que.size() != 0){
   
            // 这个size用的非常好，可以使用size来确定每层多少个元素
            int size = que.size();