107.LeetCode Binary Tree Level Order Traversal II(easy)[二叉树层次遍历 广度搜索 队列]
来源:互联网 发布:java迭代器的作用 编辑:程序博客网 时间:2024/05/20 13:38
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,#,#,15,7}
,
3 / \ 9 20 / \ 15 7
return its bottom-up level order traversal as:
[ [15,7], [9,20], [3]]
解题思路:要求按照层次来遍历二叉树,与102处理过程一致,但是通过用inverse迭代器复制构造新的函数完成。/** * 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: void getResult(vector<vector<int> >&result,TreeNode* root,int l) { if(l==result.size()) { vector<int> temp; result.push_back(temp); } result[l].push_back(root->val); if(root->left != NULL) getResult(result,root->left,l+1); if(root->right != NULL) getResult(result,root->right,l+1); } vector<vector<int> > levelOrderBottom(TreeNode* root) { //用一个level来规定层数,这样可以保证同一层的在一个vector里面 vector<vector<int> > result; if(root == NULL) return result; getResult(result,root,0); vector<vector<int> > result1(result.rbegin(),result.rend()); return result1; }};
0 0
- 107.LeetCode Binary Tree Level Order Traversal II(easy)[二叉树层次遍历 广度搜索 队列]
- 102.LeetCode Binary Tree Level Order Traversal(easy)[二叉树层次遍历 广度搜索 队列]
- Leetcode 107. Binary Tree Level Order Traversal II 二叉树层次遍历2 解题报告
- Leetcode#107. Binary Tree Level Order Traversal II (queue二叉树层次遍历)
- leetcode---binary-tree-level-order-traversal-ii---树层次遍历
- leetCode解题报告之Binary Tree Level Order Traversal II,I(二叉树层次遍历)
- LeetCode OJ 之 Binary Tree Level Order Traversal II (二叉树的层次遍历-二)
- [leetcode-二叉树层次遍历并统计每层节点数]--107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II (二叉树由底向上层次遍历)
- leetcode_107. Binary Tree Level Order Traversal II 二叉树层次遍历,利用python的list特性实现队列功能
- 70.Binary Tree Level Order Traversal II-二叉树的层次遍历 II(中等题)
- Binary Tree Level Order Traversal II(层次遍历二叉树II)
- [Lintcode]Binary Tree Level Order Traversal II 二叉树的层次遍历 II
- 【二叉树层次遍历】Binary Tree Level Order Traversal
- LeetCode 107. Binary Tree Level Order Traversal II(二叉树分层遍历)
- Leetcode 107. Binary Tree Level Order Traversal II (Easy) (cpp)
- Binary Tree Level Order Traversal II 二叉树层次遍历(广搜,queue)(重重)
- Binary Tree Level Order Traversal I和II 层次遍历二叉树
- JSP九大对象
- 金额转换
- Python:基本运算、基本函数(包括复数)、Math模块、NumPy模块
- Sinacloud Cron
- Dubbo容器--Provider
- 107.LeetCode Binary Tree Level Order Traversal II(easy)[二叉树层次遍历 广度搜索 队列]
- dubbo容器-客户端调用
- 自定义Android图片轮播控件
- 进程管理
- 内存中对象实例化细节
- 向FTP服务器上传下载工具类
- C++ 第二次上机实验报告
- 希尔排序 java实现
- c++ 笔记explicit