Leetcode-107. Binary Tree Level Order Traversal II
来源:互联网 发布:顺丰机打运单软件 编辑:程序博客网 时间:2024/06/06 17:18
题目
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. Binary Tree Level Order Traversal的基础上反转结果即可
代码
class Solution {public: vector<vector<int> > levelOrderBottom(TreeNode* root) { vector<vector<int> >res; if(!root) return res; queue<TreeNode*> que[2]; int flag = 0; que[flag].push(root); while(!que[flag].empty()) { vector<int> cur; while(!que[flag].empty()) { TreeNode* t = que[flag].front(); que[flag].pop(); cur.push_back(t->val); if(t->left) que[(flag+1)%2].push(t->left); if(t->right) que[(flag+1)%2].push(t->right); } res.push_back(cur); flag = (flag+1)%2; } for(int i=0, j=res.size()-1; i<j; i++, j--) { vector<int> t = res[i]; res[i] = res[j]; res[j] = t; } return res; }};
0 0
- [LeetCode]102. Binary Tree Level Order Traversal&107. 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
- 开端
- LeetCode 374. Guess Number Higher or Lower
- 抽象和封装
- bf531/3 开发若干记录
- Java编程思想-并发(4)
- Leetcode-107. Binary Tree Level Order Traversal II
- sql server附加数据库出错
- 时钟电路-负载电容和电阻计算
- Vim插件之vim-surround
- dos窗口中虚拟机的IP可以ping通,ping主机名不能ping通
- 【图论入门】城市平乱
- [BZOJ4199][NOI2015]品酒大会(后缀数组+单调栈+ST表)
- LoadRunner中的 并发用户与集合点设置的关系
- 作家、文学大家、大师的艺术风格