102. Binary Tree Level Order Traversal
来源:互联网 发布:windows 98se 安装 编辑:程序博客网 时间:2024/06/03 13:44
/*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 7return its level order traversal as:[ [3], [9,20], [15,7]]使用一个队列来实现层次遍历*//** * 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>> res; if(!root) return res; queue<TreeNode*> q; q.push(root); while(!q.empty()) { int len=q.size(); vector<int> tmp; for(int i=0;i<len;i++) { TreeNode* node=q.front(); tmp.push_back(node->val); q.pop(); if(node->left) q.push(node->left); if(node->right) q.push(node->right); } res.push_back(tmp); } return res; } };
阅读全文
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
- Java并发编程:volatile关键字解析
- 9.11总结
- MySQL日期函数总结
- codility Max-Nonoverlapping-Segments
- HGDB(pg)行锁现象
- 102. Binary Tree Level Order Traversal
- node 异步编程Promise容器
- java中使用switch-case的用法及注意事项超全总结
- 单例模式的七种写法
- 一个简单的爬虫代码爬取糗事百科段子(selenium+ChromeDriver)
- IDEA 中如何使用 debug
- Windows10下Soot插件在eclipse中的安装
- 开学第一天!!!
- 数组的定义