LeetCode - Binary Tree Level Order Traversal
来源:互联网 发布:地下水埋深数据 编辑:程序博客网 时间:2024/05/18 12:34
Question
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]
]
Code
一个比较挫的版本,用上了队列。(C++ : 8ms)
/** * 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; int len; queue<TreeNode*> q; q.push(root); while(!q.empty()){ len = q.size(); vector<int> vet; for(int i = 0; i < len; i++){ TreeNode *temp = q.front(); vet.push_back(temp->val); if(temp->left != NULL) q.push(temp->left); if(temp->right != NULL) q.push(temp->right); q.pop(); } result.push_back(vet); } return result; }};
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
- android四大组件
- Android实现图片压缩并且不失真
- epoll网络编程实例
- 虚拟机下网络连接不上
- 有关iphone表情符号的处理
- LeetCode - Binary Tree Level Order Traversal
- 读书笔记-数据结构C语言版
- 使用CocoaPods管理依赖库
- hdoj-1070-Balloon Comes!
- android天气预报获取-气象台webservice
- caffe绘制训练过程的loss和accuracy曲线
- 用Jenkins CI构建持续集成的flask项目
- 1.1.2 Linux之前UNIX的历史(2)
- Hibernate使用复合主键时需要注意的