二叉树的层序遍历-力扣

本文主要是介绍二叉树的层序遍历-力扣，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

本题是二叉树的层序遍历，通过一个队列来控制遍历的节点，二叉树每层的节点和上一层入队的节点个数是相同的，根据这一点编写循环条件。

/*** 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) {vector<vector<int>> result;queue<TreeNode*> que;if(root != nullptr){que.push(root);}while(!que.empty()){int size = que.size();vector<int> vec;for(int i = 0; i < size; i++){TreeNode* cur = que.front();que.pop();vec.push_back(cur->val);if(cur->left != nullptr){que.push(cur->left);}if(cur->right != nullptr){que.push(cur->right);}                }result.push_back(vec);}return result;}
};

使用递归的写法：层序遍历也是正向进行遍历，因此在到达新的一层是，首先为返回数组result添加一个容纳这一层元素的空数组，之后便可以向这个空数组添加本层的元素，添加完后，前往这个节点的左右子节点。

class Solution {
public:void order(TreeNode* cur, vector<vector<int>>& result, int depth){if(cur == nullptr){return;}if(result.size() == depth){result.push_back(vector<int>());}result[depth].push_back(cur->val);order(cur->left, result, depth + 1);order(cur->right, result, depth + 1);}vector<vector<int>> levelOrder(TreeNode* root) {vector<vector<int>> result;int depth = 0;order(root, result, depth);return result;}
};