Leetcode--Binary Tree Level Order Traversal
来源:互联网 发布:北京租房知乎 编辑:程序博客网 时间:2024/06/12 01:48
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.
OJ's Binary Tree Serialization:
The serialization of a binary tree follows a level order traversal, where '#' signifies a path terminator where no node exists below.
Here's an example:
1 / \ 2 3 / 4 \ 5The above binary tree is serialized as
"{1,2,3,#,#,4,#,#,5}"
./** * 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>> res; if(root==NULL) return res; // stack<TreeNode *> cur; deque<TreeNode*> que; que.push_back(root); while(!que.empty()) { vector<int> temp; deque<TreeNode*> cur; while(!que.empty()) { temp.push_back(que.front()->val); if(que.front()->left!=NULL) cur.push_back(que.front()->left); if(que.front()->right!=NULL) cur.push_back(que.front()->right); que.pop_front(); } res.push_back(temp); que.assign(cur.begin(),cur.end()); } return res; }};
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
- python 生成器
- 清除linux密码-适合没基础的
- UVa_540 - Team Queue
- 游戏中使用的反射
- 项目六 穷举法解决组合问题(2)换分币
- Leetcode--Binary Tree Level Order Traversal
- 详解linux运维工程师入门级必备技能
- ImageZero
- 第九周项目六(3)年龄几何
- 【Linux】Linux下不同的”查找“命令
- android 带图片的文本框
- NET命令详解
- 面试题
- 第9周 项目3 输出星号图(b)