Leetcode Binary Tree Level Order Traversal II
来源:互联网 发布:画网络拓扑图的软件 编辑:程序博客网 时间:2024/04/30 01:37
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>> result; vector<vector<int>> tmp; vector<int> data; if(root == NULL) return result; deque<TreeNode*> level; level.push_back(root); while(!level.empty()) { data.clear(); int num = level.size(); for(int i=0;i<num;i++) { if(level.front()->left != NULL) level.push_back(level.front()->left); if(level.front()->right != NULL) level.push_back(level.front()->right); data.push_back(level.front()->val); level.pop_front(); } result.push_back(data); } for(int i=result.size()-1;i>=0;i--) tmp.push_back(result[i]); return tmp; }};
阅读全文
0 0
- LeetCode: Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [Leetcode] Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- 【leetcode】Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- [Leetcode]Binary Tree Level Order Traversal II
- [leetcode]Binary Tree Level Order Traversal II
- LeetCode-Binary Tree Level Order Traversal II
- LeetCode - Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- LeetCode | Binary Tree Level Order Traversal II
- LeetCode - Binary Tree Level Order Traversal II
- 【leetcode】Binary Tree Level Order Traversal II
- 【LeetCode】Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- 文件上传原理及流程
- 关于truncate table remote学习笔记
- spring之AOP
- 55. Jump Game
- EasyUI学习总结(二)——easyloader分析与使用
- Leetcode Binary Tree Level Order Traversal II
- 爬链家的房价数据
- 19 个 JavaScript 有用的简写技术
- android相机权限适配遇到的坑
- 和平县东水镇
- 服务器端搭建svn
- 最全的java学习视频下载
- 神经网络中的前向和后向算法
- Highcharts 前端图表插件