[leetcode] 107. Binary Tree Level Order Traversal II
来源:互联网 发布:电视连网络怎么看电视 编辑:程序博客网 时间:2024/06/05 08:34
Binary Tree Level Order Traversal II
描述
Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
return its bottom-up level order traversal as:
[
[15,7],
[9,20],
[3]
]
我的代码
同上一题,简单的bfs。
但是打印的顺序是由下至上,所以用栈来保存中间结果,最后把结果倒出来给vector。
/** * 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) { stack<vector<int>> s; vector<vector<int>> rlt; queue<TreeNode*> q; if (root) { q.push(root); while(!q.empty()) { vector<int> lyrRlt; int _siz=q.size(); while(_siz) { TreeNode* tmp=q.front(); lyrRlt.push_back(tmp->val); if (tmp->left) q.push(tmp->left); if (tmp->right) q.push(tmp->right); q.pop(); _siz--; } s.push(lyrRlt); } while(!s.empty()) { vector<int> temp=s.top(); rlt.push_back(temp); s.pop(); } } return rlt; }};
0 0
- [LeetCode]102. Binary Tree Level Order Traversal&107. Binary Tree Level Order Traversal II
- LeetCode: Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [Leetcode] Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- 【leetcode】Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- [Leetcode]Binary Tree Level Order Traversal II
- [leetcode]Binary Tree Level Order Traversal II
- LeetCode-Binary Tree Level Order Traversal II
- LeetCode - Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- LeetCode | Binary Tree Level Order Traversal II
- LeetCode - Binary Tree Level Order Traversal II
- 【leetcode】Binary Tree Level Order Traversal II
- 【LeetCode】Binary Tree Level Order Traversal II
- mysql问题#1146
- 回炉重造,第三话:PHP顺序控制
- 写文档注意事项
- Android scheduleWithFixedDelay延迟混乱
- stl全排列next_permutation()与prev_permutation()函数用法
- [leetcode] 107. Binary Tree Level Order Traversal II
- GCC C语言处理主要函数之dbxout_init
- MySQL数据表简单的导出excel和导入文件
- js三种弹框模式
- 虚拟机中Centos7安装完毕后无法联网显示Server not found的解决方法
- h5移动端知识要点
- 安卓使用emoji表情
- Android---重新认识view--Visiable\Invisiable\Gone属性
- 根据body的内容 查找ul标签的@class="subtitle"的值