102. Binary Tree Level Order Traversal
来源:互联网 发布:手机算量软件 编辑:程序博客网 时间:2024/05/21 21:43
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,null,null,15,7],
3
/ \
9 20
/ \
15 7
return its level order traversal as:
[
[3],
[9,20],
[15,7]
]
BFS解法;
/** * 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>> ans; if (root == NULL) { return ans; } queue<TreeNode*> q; q.push(root); while (!q.empty()) { vector<int> tmp; int size = q.size(); for (int i = 0; i < size; i++) //这个地方比较巧妙,记录q在每层的大小 { TreeNode* node = q.front(); q.pop(); tmp.push_back(node->val); if (node->left != NULL) q.push(node->left); if (node->right != NULL) q.push(node->right); } ans.push_back(tmp); } return ans; }};
DFS的解法,
http://www.jiuzhang.com/solutions/binary-tree-level-order-traversal/
每次都要从根节点遍历到第K层,时间复杂度很高。
0 0
- LeetCode 102. Binary Tree Level Order Traversal
- [LeetCode]102.Binary Tree Level Order Traversal
- [Leetcode] 102. Binary Tree Level Order Traversal
- LeetCode --- 102. Binary Tree Level Order Traversal
- [leetcode] 102.Binary Tree Level Order Traversal
- 102.Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal
- 【leetcode】102. Binary Tree Level Order Traversal
- 102.Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal
- Leetcode 102. Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal LeetCode
- 102. Binary Tree Level Order Traversal
- [leetcode] 102. Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal
- 如何在Android Studio中创建assets文件夹
- 七步从AngularJS菜鸟到专家(4和5):指令和表达式
- JAVA学习笔记--基本事件
- MFC类别型录网之对象动态创建
- Vacations(动态规划加贪心)
- 102. Binary Tree Level Order Traversal
- HDU 5324 (CDQ分治 树状数组)
- 调用百度报Cannot read property 'lng' of null错误
- hdu 5742 It's All In The Mind(2016 Multi-University Training Contest 2——思维题)
- hdu 5187 zhx's contest(快速幂,快速乘法,排列组合)
- git stash 使用有感
- 在方法中定义内部类
- TCP/IP协议簇常见问题
- CodeForces Far Relative’s Problem (贪心)