第78题 Binary Tree Level Order Traversal
来源:互联网 发布:域名的价格top 编辑:程序博客网 时间:2024/06/13 02:28
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7}
,
3 / \ 9 20 / \ 15 7
return its level order traversal as:
[ [3], [9,20], [15,7]]
confused what "{1,#,2,3}"
means? > read more on how binary tree is serialized on OJ.
Solution in C++:
/** * 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>> levelOrder(TreeNode* root) { vector<vector<int>> result; if(root==NULL) return result; queue<TreeNode*> q; q.push(root); int numChildren = 1; while(!q.empty()){ int index = numChildren; numChildren =0; vector<int> curLevel; while(index>0){ TreeNode* cur = q.front(); q.pop(); if(cur->left!=NULL){ q.push(cur->left); numChildren++; } if(cur->right!=NULL){ q.push(cur->right); numChildren++; } index--; curLevel.push_back(cur->val); } result.push_back(curLevel); } return result; }};
0 0
- 第78题 Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- 矩形类中运算符重载【C++】
- 《从LRS项目重构来看“数据类型”——(第二话)局部类型推理(二)》
- CoreData
- oracle学习笔记-1
- BZOJ 3294: [Cqoi2011]放棋子
- 第78题 Binary Tree Level Order Traversal
- <C#> var--隐式类型
- DrawRect
- 菜鸟学设计模式系列笔记之Prototype模式(原型模式)
- 初级驱动模板之实现【驱动模板信息】
- 2015-第9周项目1-复数类中的运算符重载(续)
- Relativelayout(相对布局)示例
- 用户及文件权限管理
- 黑马程序员:iOS基础——个人笔记(十)