一：題目

二：上碼

/*** 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>> levelOrderBottom(TreeNode* root) {vector<vector<int> > ans;stack<vector<int> >s;queue<TreeNode *> q;if(root != NULL) q.push(root);while(!q.empty()){int size = q.size();vector<int> v;for(int i = 0; i < size; i++){TreeNode* ptr = q.front();q.pop();v.push_back(ptr->val);if(ptr->left != NULL)q.push(ptr->left);if(ptr->right != NULL)q.push(ptr->right); }s.push(v);v.clear(); }while(!s.empty()){ans.push_back(s.top());s.pop();}return ans;} };

三

二:上碼

/*** 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> >ans;queue<TreeNode*> q;//這里隊(duì)列里裝的類(lèi)型為指針if(root != NULL){q.push(root);}while(!q.empty()){ int size = q.size();vector<int> v;for(int i = 0; i < size; i++){TreeNode* ptr = q.front();q.pop();//將每一行的值裝進(jìn)容器當(dāng)中v.push_back(ptr->val);//將結(jié)點(diǎn)的子結(jié)點(diǎn)裝進(jìn)隊(duì)列if(ptr->left != NULL)q.push(ptr->left);if(ptr->right != NULL)q.push(ptr->right);}ans.push_back(v);v.clear();}return ans;} };

總結(jié)

以上是生活随笔為你收集整理的107. 二叉树的层序遍历 II and 102. 二叉树的层序遍历 023（BFS模板题打两道）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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