[LeetCode] 102. Binary Tree Level Order Traversal
来源:互联网 发布:nodejs数据返回页面 编辑:程序博客网 时间:2024/06/01 09:45
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]]
class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { if (root == nullptr) return {}; vector<vector<int>> res; vector<int> level; queue<TreeNode *> q; q.push(root); q.push(nullptr); while (!q.empty()) { TreeNode *ptn = q.front(); q.pop(); if (ptn == nullptr) { res.push_back(level); level.clear(); if (!q.empty()) q.push(nullptr); continue; } level.push_back(ptn->val); if (ptn->left) q.push(ptn->left); if (ptn->right) q.push(ptn->right); } 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
- 【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
- maven+springMVC+mybatis+junit详细搭建过程
- yii2的场景处理
- condition await signal 和 notity wait
- 创建对象的四个注解
- synchronized锁对象
- [LeetCode] 102. Binary Tree Level Order Traversal
- Mybatis 事务管理器 TransactionManager
- apache /etc/apache2/ http.config
- 提高系统安全性方法详解
- SpringMVC重要接口(四)ViewResolver
- apache日志获取代理后用户真实IP
- IOC控制反转
- shell学习第一天
- 灵活运用浏览器