跟着专注于计算机视觉的AndyJ的妈妈我学算法之每日一题leetcode107. 二叉树的层序遍历 II

用c++刷的简单题就不写了。这个是个中等题，其实很简单，涉及到了queue，queue的push，pop，front，对于vector，则是push_back。
题：

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

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

    3
   / \
  9  20
    /  \
   15   7
返回其自底向上的层序遍历为：

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

code:

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    vector<vector<int>> levelOrderBottom(TreeNode* root) {
        vector<vector<int>> res;
        if(root==nullptr) return res;
        queue<TreeNode*> p;
        p.push(root);
        while(!p.empty()){
            int size=p.size();
            vector<int> temp;
            TreeNode* head;
            while(size--){
                head=p.front();
                p.pop();
                temp.push_back(head->val);
                if(head->left!=nullptr) p.push(head->left);   // 小心，是head的左右叶子，别写错。
                if(head->right!=nullptr) p.push(head->right);
            }
            res.push_back(temp);
        }
        reverse(res.begin(), res.end());
        return res;
    }
};

另外：
begin,end,front,back用法：

C++STL中vector容器 begin()与end()函数、front()与back()的用法
一、begin函数

函数原型:

iterator begin();

const_iterator begin();

功能：

返回一个当前vector容器中起始元素的迭代器。

 

二、end函数

函数原型：

iterator end();

const_iterator end();

功能：

返回一个当前vector容器中末尾元素的迭代器。

 

三、front函数

函数原型：

reference front();

const_reference front();

功能：

返回当前vector容器中起始元素的引用。

 

四、back函数

函数原型：

reference back();

const_reference back();

功能：

返回当前vector容器中末尾元素的引用。

 

实例：

#include <iostream>
#include <vector>
using namespace std;
int main()
{
 vector<char> v1;
 vector<char>::iterator iter1;
 vector<char>::iterator iter2;
 v1.push_back('m');
 v1.push_back('n');
 v1.push_back('o');
 v1.push_back('p');
 
 cout << "v1.front() = " << v1.front() << endl;
 cout << "v1.back() = " << v1.back() << endl;
 
 iter1 = v1.begin();
 cout << *iter1 << endl;
 iter2 = v1.end()-1; //注意v1.end()指向的是最后一个元素的下一个位置，所以访问最后一个元素
                        //的正确操作为：v1.end() - 1;
 cout << *iter2 << endl;
 return 0;
}

输出结果：
v1.front() = m
v1.back() = p
m
p

分类: 

好了。