http://oj.leetcode.com/problems/binary-tree-level-order-traversal-ii/

树的层序遍历,和上一道题相比,对结果做一个顺序调整 reverse()

/**
* Definition for binary tree
* 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> > ans;
if(root == NULL)
return ans;
int num = ,num2 = ,nullNum = ,nullNumAcc = ;
queue<TreeNode *> myQueue;
myQueue.push(root);
TreeNode *nodeFront; vector<int> onePiece;
while(!myQueue.empty())
{
nodeFront = myQueue.front();
myQueue.pop();
num--; onePiece.push_back(nodeFront->val);
if(nodeFront->left)
myQueue.push(nodeFront->left);
else
nullNum++;
if(nodeFront->right)
myQueue.push(nodeFront->right);
else
nullNum++; if(num == )
{
if(onePiece.empty())
break;
ans.push_back(onePiece);
onePiece.clear();
num2 = num2*;
nullNumAcc = nullNumAcc* + nullNum;
num = num2 - nullNumAcc;
nullNum = ;
}
}
reverse(ans.begin(),ans.end());
return ans;
}
};

最新文章

  1. html 5 canvas画布整理
  2. 项目集成ReactiveCocoa遇到的坑及解决办法
  3. mydumper 安装报错处理
  4. apanda安装
  5. Reinforcement Learning
  6. C# 特性 Attribute
  7. mysql 5.7压缩包安装笔记
  8. MFC TreeCtrl 控件(一):简单使用
  9. java 获取特定天数的时间戳
  10. c#操作sqlite
  11. mysql优化专题」90%程序员都会忽略的增删改优化(2)
  12. ubuntu16.04运行ros的时候编译工作空间catkin_make出现的一个问题Could not find a package configuration file provided by
  13. Ubuntu 16.04 安装 Python3.6
  14. GIS数据下载
  15. Textarea输入字数限制(兼容iOS&amp;安卓)
  16. 【docker】docker下安装mysql
  17. Framework元数据向导错误之BMT-MD-6001与BMT-IMP-0002
  18. SVN更新的时候报断言失败解决办法
  19. TCP的运输连接管理
  20. pringboot开启找回Run Dashboard

热门文章

  1. 机器学习(一)之KNN算法
  2. 08GNU as汇编
  3. 如何用纯 CSS 创作一颗逼真的土星
  4. 关于PHP连接池扩展php-cp遇到的那些坑
  5. Mac远程访问Ubuntu
  6. 收集的有关mdk 3的使用方法
  7. XML映射文件中关系映射
  8. Android内核编译步骤
  9. ubuntu gcc的下载链接,比较快的。
  10. B - CD UVA - 624