本文主要是介绍Leetcode—— 107. 二叉树的层次遍历 II，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
107. 二叉树的层次遍历 II
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）
例如：
给定二叉树 [3,9,20,null,null,15,7],
返回其自底向上的层次遍历为：
[
[15,7],
[9,20],
[3]
]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解题思路：
先自上到底bfs遍历树，然后翻转即可。hh
程序代码：
class Solution {
public:vector<vector<int>> levelOrderBottom(TreeNode* root) {vector<vector<int>> res;if (root==NULL)return res;queue<TreeNode*> q;q.push(root);while (!q.empty()){int n = q.size();vector<int> a(n, 0);for (int i=0;i<n;i++){TreeNode *cur = q.front();q.pop();a[i] = cur->val;if (cur->left != NULL)q.push(cur->left);if (cur->right != NULL)q.push(cur->right);}res.push_back(a);}reverse(res.begin(),res.end()); return res;}
};
这篇关于Leetcode—— 107. 二叉树的层次遍历 II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
