leetcode【树】-----102. Binary Tree Level Order Traversal（二叉树的层序遍历）

1、题目描述

2、分析

        二叉树的前中后遍历，通过递归很容易实现。层序遍历一般需要使用队列来实现。首先把根节点放入队列，使用一个变量记录根节点，然后把根节点取出，使用前面记录的变量找到根节点的左右子节点，放入队列，这样队列里就是下一层的节点。用一个for循环遍历，然后存入一个一维数组。遍历完之后把这个一维数组存入二维变量。

3、代码

/**
 * 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<vector<int>> levelOrder(TreeNode* root) {
        if(!root) return {};
        vector<vector<int>> res;
        queue<TreeNode*> q;
        if(root!=NULL){
            q.push(root);
        }
        while(!q.empty()){
            vector<int> onelevle;
            for(int i=q.size();i>0;--i){
                TreeNode* t=q.front();
                q.pop();
                onelevle.push_back(t->val);
                if(t->left) q.push(t->left);
                if(t->right) q.push(t->right);
             }
           res.push_back(onelevle);
        }
        return res;
        
    }
};

4、相关知识点

        树的层序遍历。