解題思路：

使用隊列來存儲每一層的節(jié)點，因為輸出的vector中，每一層是一個數(shù)組，所以在循環(huán)內(nèi)，需要另外一個隊列，總共使用兩個隊列。

沒獲取一層的節(jié)點，就更新第一個隊列a，將隊列b直接賦給a。

?

/*** 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;res.push_back({root->val});queue<TreeNode*> a;if(root->left) a.push(root->left);if(root->right) a.push(root->right);while(!a.empty()){vector<int> num;queue<TreeNode*> b;while(!a.empty()){TreeNode* tmp = a.front();num.push_back(tmp->val);a.pop();if(tmp->left) b.push(tmp->left);if(tmp->right) b.push(tmp->right);}res.push_back(num);a = b;}return res;} };

?

網(wǎng)上還有一種解法是只用了一個queue，用NULL來分隔二叉樹每一層，沒遇到一個NULL，就代表這層節(jié)點已訪問完。

?

?

?

?

總結(jié)

以上是生活随笔為你收集整理的Leetcode 102. 二叉树的层次遍历 解题思路及C++实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。