leetcode 102. Binary Tree Level Order Traversal
来源:互联网 发布:68所网络远程教育学校 编辑:程序博客网 时间:2024/05/06 18:19
102. Binary Tree Level Order Traversal
- Total Accepted: 118503
- Total Submissions: 343625
- Difficulty: Easy
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]]
/** * 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>> ans; void dfs(TreeNode*root,int dep){ //if(root == NULL) return ; if(ans.size() <= dep){ vector<int> res; ans.push_back(res); } ans[dep].push_back(root->val); if(root->left != NULL) dfs(root->left,dep+1); if(root->right != NULL) dfs(root->right,dep+1); } vector<vector<int>> levelOrder(TreeNode* root) { if(root!=NULL) dfs(root,0); return ans; }};
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
- 【leetcode】102. Binary Tree Level Order Traversal
- Leetcode 102. Binary Tree Level Order Traversal
- 102. Binary Tree Level Order Traversal LeetCode
- [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
- 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
- 35. Spring Boot集成Redis实现缓存机制【从零开始学Spring Boot】
- 【垂直搜索引擎搭建09】HtmlParser案例代码
- android ScrollView向上滑动 控件顶部悬浮效果实现
- 36. Spring Boot Cache理论篇【从零开始学Spring Boot】
- 设计模式(1)单例模式
- leetcode 102. Binary Tree Level Order Traversal
- 第一行代码:隐藏标题栏
- Linux下配置使用免安装版MySQL
- 博客
- 更改MyEclipse2014生成的Servlet模板
- 37. Spring Boot集成EHCache实现缓存机制【从零开始学Spring Boot】
- 证明ArrayList线程不安全以及如何安全
- 有关actionbar的配置
- android-async-http