[Tree Breadth First Search]二叉树的层次遍历 II

leetcode 107、Binary Tree Level Order Traversal II ，难度easy

0. 题干

给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

例如：
给定二叉树 [3,9,20,null,null,15,7],

[
[15,7],
[9,20],
[3]
]

1. 代码

/**
 * 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) {
        queue<TreeNode*> que; //构造队列que，里面的元素都是TreeNode*类型的指针
        que.push(root);

        vector<vector<int>> res;  //二维数组
        while (que.size() != 0) {
            int size = que.size();
            vector<int> level;

            while (size --) {
                TreeNode* cur = que.front();


                que.pop();

                if (!cur) {
                    continue;
                }
                level.push_back(cur->val);

                que.push(cur->left);
                que.push(cur->right);

            }
            if (level.size() != 0) {
                res.push_back(level);
            }
        }

        reverse(res.begin(),res.end());
//reverse函数功能是逆序（或反转），多用于字符串、数组、容器。头文件是#include <algorithm>
//reverse函数用于反转在[first,last)范围内的顺序
//（包括first指向的元素，不包括last指向的元素），reverse函数无返回值
        return res;
    }
};

2. 简单解释

这个代码没啥说的，就之前的题目，然后输出前反序一下。。。

详细题解可参考俺的这篇博客：

二叉树的层序遍历