解題思路：

使用隊列實現(xiàn)二叉樹的層序遍歷，因為題目中要求每一層的val存儲在一個vector中，所以在內(nèi)循環(huán)中，還需要一個隊列，用以存儲更新每一層的節(jié)點。

在最后，需要將得到的res數(shù)組逆序。

/*** 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>> levelOrderBottom(TreeNode* root) {if(!root) return {};vector<vector<int> > res;queue<TreeNode*> q;q.push(root);while(!q.empty()){vector<int> tmp;queue<TreeNode*> tmpq;while(!q.empty()){TreeNode* t = q.front();q.pop();tmp.push_back(t->val);if(t->left) tmpq.push(t->left);if(t->right) tmpq.push(t->right);}res.push_back(tmp);q = tmpq;}reverse(res.begin(), res.end());return res;} };

?

?

總結(jié)

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

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