Binary Tree Level Order Traversal II
来源:互联网 发布:怎么激光编程 编辑:程序博客网 时间:2024/05/16 01:39
同样借鉴一式的代码,用深度优先遍历,然后将同level的val逆序装进vector里。同样有作弊的感觉。。。我发现当要处理多维数组的时候,c++的vector确实要方便很多。
如下:
class Solution {public: vector<vector<int> > levelOrderBottom(TreeNode *root) { vector<vector<int> >result; int level = 1; traverseTree(root, level, result); reverse(result.begin(), result.end()); return result; } void traverseTree(TreeNode *node, int level, vector<vector<int> >&result) { if (node == NULL) return; if (level > result.size()) { result.push_back(vector<int>()); } result[level - 1].push_back(node->val); level++; traverseTree(node->left, level, result); traverseTree(node->right, level, result); }};
0 0
- 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
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- 【leetcode】Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- [Leetcode]Binary Tree Level Order Traversal II
- [leetcode]Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- 截取程序的网络封包(Delphi Hook API)
- 设计模式六大原则(6):开闭原则
- kkpager的改进,Ajax数据变化但是页码不变的问题
- Struts2、SpringMVC、Servlet(Jsp)性能对比 测试
- Unity3D之迷宫寻路使用_直接寻路
- Binary Tree Level Order Traversal II
- [BZOJ 3872][POI 2014]Ant colony(BFS+二分)
- 引用作为函数返回值
- eclipse c c indexer has encountered a problem
- UIButton 设置圆角 边框颜色 点击回调方法
- W5500的最新驱动库
- js中对邮箱校验的总结
- Triangle
- android xutils框架的使用