LeetCode刷题(C++)——Binary Tree Level Order Traversal II(Easy)
来源:互联网 发布:windows相对路径写法 编辑:程序博客网 时间:2024/06/08 20:14
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree [3,9,20,null,null,15,7]
,
3 / \ 9 20 / \ 15 7
return its bottom-up level order traversal as:
[ [15,7], [9,20], [3]]
/** * 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>> levelOrderBottom(TreeNode* root) { vector<vector<int>> levels;if (root == NULL)return levels;vector<int> onelevel;queue<TreeNode*> q;q.push(root);int nextlevel = 0;int curlevel = 1;while (!q.empty()){TreeNode* p = q.front();onelevel.push_back(p->val);if (p->left){q.push(p->left);++nextlevel;}if (p->right){q.push(p->right);++nextlevel;}q.pop();--curlevel;if (curlevel == 0){levels.insert(levels.begin(), onelevel);curlevel = nextlevel;nextlevel = 0;onelevel.clear();}}return levels; }};
0 0
- LeetCode刷题(C++)——Binary Tree Level Order Traversal II(Easy)
- LeetCode-Easy刷题(22)Binary Tree Level Order Traversal II
- leetcode 107 Binary Tree Level Order Traversal II(难易度:Easy)
- Leetcode 107. Binary Tree Level Order Traversal II (Easy) (cpp)
- Binary Tree Level Order Traversal (easy)
- LeetCode——Binary Tree Level Order Traversal II
- LeetCode——Binary Tree Level Order Traversal II
- leetcode 107 —— Binary Tree Level Order Traversal II
- Leetcode——107. Binary Tree Level Order Traversal II
- LeetCode(107) Binary Tree Level Order Traversal II
- LeetCode(26)-Binary Tree Level Order Traversal II
- LeetCode刷题(C++)——Binary Tree Level Order Traversal(Normal)
- LeetCode刷题(C++)——Binary Tree Zigzag Level Order Traversal(Medium)
- [C++]LeetCode: 32 Binary Tree Level Order Traversal II
- 【leetcode c++】107 Binary Tree Level Order Traversal II
- 【LeetCode-107】Binary Tree Level Order Traversal II(C++)
- LeetCode: Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- 车牌识别-模板匹配-BP神经网络-卷积神经网络[深度学习]
- 欢迎使用CSDN-markdown编辑器
- cocos2d-x 接入 GameCenter 排行榜与成就
- UVA208 Firetruck 【搜索】
- Qt5中文乱码
- LeetCode刷题(C++)——Binary Tree Level Order Traversal II(Easy)
- Pygraphviz安装失败应该怎么办?
- 车牌识别系统Matlab算法实现
- redis 哨兵 配置spring
- XML Schema文档
- ZJOI 2017 DAY2 NGU
- MIR6校验时移动平均价为负的原因及解决
- 汇编地址表的使用
- linux内核之链表操作解析