leetcode-Binary Tree Level Order Traversal(2014.1.22)
来源:互联网 发布:mac移动硬盘隐藏文件 编辑:程序博客网 时间:2024/06/05 05:54
//记载每一行有多少个节点,采用队列结构
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
vector<vector<int> > levelOrder(TreeNode *root) {
vector<vector<int>> path;
vector<int> vec;
queue<TreeNode*> stk;
TreeNode* cur=NULL;
int num1=1,num2=0;
if(root==NULL) return path;
stk.push(root);
while(stk.empty()!=true)
{
vec.clear();
for(int j=0;j<num1;j++){
cur=stk.front();
vec.push_back(cur->val);
stk.pop();
if(cur->left!=NULL){
num2++;
stk.push(cur->left);
cur->left=NULL;
}
if(cur->right!=NULL){
num2++;
stk.push(cur->right);
cur->right=NULL;
}
}
num1=num2;
num2=0;
path.push_back(vec);
}
return path;
}
};
0 0
- [leetcode]22 Binary Tree Level Order Traversal
- leetcode-Binary Tree Level Order Traversal(2014.1.22)
- LeetCode[Tree]: Binary Tree Level Order Traversal
- *(leetcode) Binary Tree Level Order Traversal (tree)
- [leetcode][tree] Binary Tree Level Order Traversal
- LeetCode: Binary Tree Level Order Traversal
- LeetCode: Binary Tree Zigzag Level Order Traversal
- LeetCode: Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal
- [LeetCode]Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Zigzag Level Order Traversal
- LeetCode Binary Tree Level Order Traversal
- LeetCode Binary Tree Level Order Traversal II
- LeetCode Binary Tree Zigzag Level Order Traversal
- [Leetcode] Binary Tree Level Order Traversal
- [Leetcode] Binary Tree Level Order Traversal II
- [Leetcode] Binary Tree Zigzag Level Order Traversal
- Leetcode: Binary Tree Zigzag Level Order Traversal
- C/C++指针+1的计算
- python 线程,GIL 和 ctypes
- ZOJ-2954
- leetcode-Binary Tree Level Order Traversal II(2014.1.27)
- poj3615
- leetcode-Binary Tree Level Order Traversal(2014.1.22)
- java通过实体类自动生成ibatis文件
- 常见C++内存池技术
- linux 调用动态库so文件
- GCC内嵌汇编语言
- 《算法导论》之堆排序学习心得
- 软考——海明校验码
- leetcode-Binary Tree Inorder Traversal(2014.1.23)
- 百度面试题query的分类排序