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