LeetCode Binary Tree Level Order Traversal
来源:互联网 发布:淘宝服装店铺名字大全 编辑:程序博客网 时间:2024/05/12 15:03
题目
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]]
层序遍历,bfs即可
代码:
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {struct pt//bfs探测用点{TreeNode *node;//探测到的位置int level;//相应的层pt(TreeNode *n=NULL,int l=0):node(n),level(l){}};public: vector<vector<int> > levelOrder(TreeNode *root) { vector<vector<int>> ret;//返回值deque<pt> queue(1,pt(root));//bfs队列while(!queue.empty())//bfs{if(queue.front().node!=NULL){if(queue.front().level>=ret.size())ret.push_back(vector<int>());ret[queue.front().level].push_back(queue.front().node->val);queue.push_back(pt(queue.front().node->left,queue.front().level+1));queue.push_back(pt(queue.front().node->right,queue.front().level+1));}queue.pop_front();}return ret; }};
0 0
- 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
- LeetCode Binary Tree Level Order Traversal
- LeetCode Binary Tree Level Order Traversal II
- ios获取当前语言
- HttpURLConnection Demo
- Effective C++
- Spree 2.3.0已经发布
- smack开发即时通信功能,服务器为openfire
- LeetCode Binary Tree Level Order Traversal
- spring mvc中启用MatrixVariable
- 《创客》第二章读后整理和感悟
- spring security 中启用角色继承、ACL与CAS
- spring-data-jpa中findOne与getOne的区别
- 恶补web之一:html学习(1)
- 集合的子集生成(无重复元素)
- Android有关HTTPS请求传输xml数据
- sql server BCP 工具的使用