LeetCode 429. N叉树的层序遍历

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

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

3

/
9 20
/
15 7

返回其自底向上的层次遍历为：

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

• 解题思路
  先借助辅助队列，将每一层元素存储入vector中，然后在借助一个vector容器将上一个容器内的元素逆序一下。
  代码实现(C++）

vector<vector<int>> levelOrderBottom(TreeNode* root) {
        vector<vector<int>> v;
        if(!root)
            return v;
        deque<TreeNode*> qu;
        qu.push_back(root);
        int k = 0;
        while(!qu.empty())
        {
            vector<int>temp_vec;
            int n = qu.size();
            for(int i = 0; i < n; i++)
            {
                TreeNode* temp = qu.front();
                temp_vec.push_back(temp->val);
                qu.pop_front();
                if(temp->left)
                    qu.push_back(temp->left);
                if(temp->right)
                    qu.push_back(temp->right);
            }
            v.push_back(temp_vec);
        }
        vector<vector<int>> res;
        for(int i = v.size() - 1; i >= 0; i--)
            res.push_back(v[i]);
        return res;
    }