力扣刷题之层序遍历102题以及几大遍历的总结以及几道类似题目的做法

设置队列用来循环获取结果值中的内层向量，设置结果，定义一个向量包含向量的变量。

题解思路：大循环队列，队列中每次只会放入二叉树中的一层，边删除边循环遍历队列，并将值放入向量中，最后退出遍历队列后，将向量值放入结果向量中。

答案代码：

class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        queue<TreeNode*> que;//定义队列,这边别定义成TreeNode* root
        if (root != NULL) que.push(root);//先将节点放入队列
        vector<vector<int>> result;//定义存放最后结果的变量
        while (!que.empty()) {//大循环保证遍历二叉树的每一层，队列的非空要用函数
            int size = que.size();//每次取出队列中的元素个数，也就是二叉树中每一层的元素个数
            vector<int> vec;//定义一个放每一层元素的向量
            for (int i = 0; i < size; i++) {//循环遍历队列，边遍历边删除，边放入子节点，但是由于size的限制不会再遍历子节点
                TreeNode* node = que.front();//定义一个指针来放这第一个
                que.pop();//放完就要删除
                vec.push_back(node->val);
                if (node->left) que.push(node->left);//将子节点放入
                if (node->right) que.push(node->right);
            }
            result.push_back(vec);//最后记得返回结果
        }
        return result;
    }
};

自己写的代码：

class Solution {

public:

    vector<vector<int>> levelOrder(TreeNode* root) 

    {      

 queue<TreeNode* > line_member;

       vector<vector<int>> result;

      if(root!=nullptr)

       line_member.push(root);

       while(!line_member.empty())

       {

           vector<int> cons_line_member;

           int size=line_member.size();

           for(int i=0;i<size;i++)

           {

            TreeNode* shift=line_member.front();

              line_member.pop();

              if(shift->left)

              line_member.push(shift->left);

              if(shift->right)

              line_member.push(shift->right);

              cons_line_member.push_back(shift->val);

           }

           result.push_back(cons_line_member);

       }

return result；

    }

};

四大遍历的详解，图文的链接：https://www.cnblogs.com/zmc940317/articles/10925497.html

层序遍历107题：就是在层序遍历的基础上使用一个向量中值的对称变换。

右侧遍历199题:在层序遍历的基础上遍历每一层时只取最后一个