[Leetcode] 107. Binary Tree Level Order Traversal II 解题报告
来源:互联网 发布:降调软件哪个好 编辑:程序博客网 时间:2024/06/14 11:11
题目:
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]]
思路:
这道题目和Leetcode 102的唯一区别就是最后需要把结果翻转一下,具体请参加我的Leetcode 102解题报告。
代码:
/** * 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) { if (root == NULL) { return {}; } vector<vector<int>> ret; queue<TreeNode*> q; q.push(root); q.push(NULL); // separator vector<int> line; while (!q.empty()) { TreeNode* node = q.front(); q.pop(); if (node == NULL) { ret.push_back(line); line.clear(); if (!q.empty()) { q.push(NULL); } } else { line.push_back(node->val); if (node->left) { q.push(node->left); } if (node->right) { q.push(node->right); } } } reverse(ret.begin(), ret.end()); // the only difference with Leetcode 102 return ret; }};
0 0
- [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]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 二叉树层次遍历2 解题报告
- LeetCode解题报告 107. Binary Tree Level Order Traversal II [easy]
- [leetcode]107. Binary Tree Level Order Traversal II@Java解题报告
- LeetCode---Binary Tree Level Order Traversal、Binary Tree Level Order Traversal II解题分析
- LeetCode-Binary Tree Level Order Traversal-解题报告
- 【LeetCode】Binary Tree Level Order Traversal 解题报告
- 【LeetCode】 Binary Tree Zigzag Level Order Traversal 解题报告
- LeetCode(102) Binary Tree Level Order Traversal解题报告
- LeetCode(103) Binary Tree Zigzag Level Order Traversal解题报告
- [leetcode] 102. Binary Tree Level Order Traversal 解题报告
- [leetcode] 103. Binary Tree Zigzag Level Order Traversal 解题报告
- 【LeetCode】102. Binary Tree Level Order Traversal 解题报告
- 使用GnuPG(PGP)加密信息及数字签名教程
- LaTex图形与表格插入
- Mac关闭支付宝AlipayDispatcherService进程
- vector容器存入类对象写法
- Chromium的UI绘制初探
- [Leetcode] 107. Binary Tree Level Order Traversal II 解题报告
- oracle job定时执行存储过程详解
- Java中运用数组的四种排序方法
- POJ 1050-To the Max(最大子矩阵和)
- 欢迎使用CSDN-markdown编辑器
- hive2.0.0版本安装后运行问题
- NanoPi-NEO——介绍
- 学习opengl官方指南 01 opengl介绍
- MySql数据库总结