标签:right TreeNode int res 层序 二叉树 push root 107
leetcode-107. 二叉树的层序遍历 II
题目:
代码:
#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
typedef struct TreeNode{
int val;
struct TreeNode *left,*right;
}TreeNode,*BiTree;
void create(BiTree &T){
char ch;
cin>>ch;
if(ch=='#'){
T=NULL;
return;
}
T=new TreeNode;
T->val=ch-'0';
create(T->left);
create(T->right);
}
vector<vector<int> > levelOrderBottom(TreeNode* root) {
vector<vector<int> > res;
if(!root){
return res;
}
queue<TreeNode *>q;
q.push(root);
while(!q.empty()){
vector<int> lever;
int size=q.size();
for(int i=0;i<size;i++){
TreeNode *T=q.front();
q.pop();
lever.push_back(T->val);
if(T->left){
q.push(T->left);
}
if(T->right){
q.push(T->right);
}
}
res.push_back(lever);
}
reverse(res.begin(),res.end());
return res;
}
int main(){
vector<vector<int> >res;
TreeNode* root;
create(root);
res=levelOrderBottom(root);
for(int i=0;i<res.size();i++){
for(int j=0;j<res[i].size();j++){
cout<<res[i][j]<<" ";
}
cout<<endl;
}
return 0;
}
标签:right,TreeNode,int,res,层序,二叉树,push,root,107 来源: https://blog.csdn.net/qq_42250642/article/details/121363054
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。