class Solution {
public:
vector<vector<int> > levelOrderBottom(TreeNode *root) {
vector<vector<int>>ans;
if(!root)return ans;
queue<TreeNode*>cur,nex;
cur.push(root);
while(!cur.empty())
{
vector<int>level;
while(!cur.empty())
{
TreeNode*top=cur.front();
cur.pop();
level.push_back(top->val);
if(top->left)nex.push(top->left);
if(top->right)nex.push(top->right);
}
swap(cur,nex);
ans.push_back(level);
}
reverse(ans.begin(),ans.end());
return ans;
}
};
class Solution {
public:
vector<vector<int> > levelOrderBottom(TreeNode *root) {
vector<vector<int>>ans;
if(!root)return ans;
queue<TreeNode*>q;
q.push(root);
while(!q.empty())
{
int size=q.size();
vector<int>temp;
while(size--)
{
TreeNode*top=q.front();
q.pop();
temp.push_back(top->val);
if(top->left)q.push(top->left);
if(top->right)q.push(top->right);
}
ans.push_back(temp);
}
reverse(ans.begin(),ans.end());
return ans;
}
};
binary-tree-level-order-traversal-ii
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 分类：Tree 时间复杂度: O(n) 这种把树的节点都遍历一遍的情况时间复杂度为O(n) 空间复杂度: O(h)...
- 107 Binary Tree Level Order Traversal II 二叉树的层次遍历 II Desc...
- https://leetcode.com/problems/binary-tree-level-order-tra...
- 题目 Given a binary tree, return the bottom-up level order ...
