leetcode先刷_Binary Tree Level Order Traversal II
2015-12-15 20:13
453 查看
非常easy标题,在后面,我不认为它不是那么简单的回答更多的。我们将编写,没有人啊。
预购在基层上,加上节省每一层,加上从下往上的输出,是一家vector而一个stack那么问题,没有他,但另一方面-cooked首尔。
预购在基层上,加上节省每一层,加上从下往上的输出,是一家vector而一个stack那么问题,没有他,但另一方面-cooked首尔。
class Solution { public: vector<vector<int> > levelOrderBottom(TreeNode *root) { vector<vector<int> > res; if(root == NULL) return res; queue<TreeNode*> que; stack<vector<int> > s; vector<int> tpres; TreeNode *pNode; que.push(root); que.push(NULL); while(!que.empty()){ pNode = que.front(); que.pop(); if(pNode == NULL){ s.push(tpres); tpres.clear(); if(que.empty()) break; else{ que.push(NULL); continue; } } tpres.push_back(pNode->val); if(pNode->left) que.push(pNode->left); if(pNode->right) que.push(pNode->right); } while(!s.empty()){ res.push_back(s.top()); s.pop(); } return res; } };
相关文章推荐
- 编程错误总结(一)
- C语言运算符的优先级和结合性一览表
- ugui Image 控件多边形碰撞检测
- python 中的一些小命令
- 第一个 Struts2 程序
- 简单的if ... else ...
- 记一些事,免得以后忘了。关于SetWindowLong
- 使用py-kms搭建KMS服务器激活环境
- BZOJ2086: [Poi2010]Blocks
- 手机横屏竖屏css
- 基本算法集锦
- Objective-C 字符串一 "不可变字符串"
- Java高级部分流---换个角度思考流
- SGU 506.Subsequences Of Substrings
- LeetCode 198:House Robber
- hiho 18 19 使用线段树进行区间查找和更新
- Hibernate的一个注释 @Transient
- Objective-C 字符串二 "可变字符串"
- 新手学习opencv二:安装详细说明
- 给jdk写注释系列之jdk1.6容器(3)-Iterator设计模式