leetcode #107 in cpp
来源:互联网 发布:北京文森特软件科技 编辑:程序博客网 时间:2024/06/08 03:19
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]]
Code:
/** * 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) { deque<vector<int>> res1; vector<vector<int>> res2; if(!root) return res2; deque<TreeNode*> nodes; nodes.push_front(root); while(!nodes.empty()){ vector<int> member; int cap = nodes.size(); while(cap>0){ TreeNode*temp = nodes.front(); nodes.pop_front(); member.push_back(temp->val); if(temp->left) nodes.push_back(temp->left); if(temp->right) nodes.push_back(temp->right); cap--; } res1.push_back(member); } while(!res1.empty()){ res2.push_back(res1.back()); res1.pop_back(); } return res2; }};
0 0
- leetcode #107 in cpp
- leetcode #12 in cpp
- Leetcode #13 in cpp
- Leetcode #14 in cpp
- leetcode %15 in cpp
- leetcode #16 in cpp
- leetcode #17 in cpp
- leetcode #18 in cpp
- leetcode #20 in cpp
- leetcode #21 in cpp
- leetcode #22 in cpp
- leetcode #23 in cpp
- leetcode #24 in cpp
- leetcode #25 in cpp
- leetcode #26 in cpp
- leetcode #27 in cpp
- leetcode #28 in cpp
- leetcode #29 in cpp
- 简单的java代码在内存加载过程(详解)
- android 获取网络视频缩略图
- Android之使用MediaMetadataRetriever类获取视频第一帧及用法
- leetcode #106 in cpp
- 日常水
- leetcode #107 in cpp
- Maximum Noise Fraction (MNF) 中文翻译
- leetcode #108 in cpp
- 【OpenGL/ES】 第05讲 3D数学-旋转矩阵的推导
- 陶哲轩实分析-第15章 幂级数
- PHP预定义数组
- 使用Eclipse Installer安装Eclipse
- Java千百问_04异常处理(007)_常见的java异常有哪些(非运行时)
- I00028 整数逆序