LeetCode 0107

107. Binary Tree Level Order Traversal II

原题链接

我的思路：

这题是要求一个树的层次遍历，然后反转返回层次的值。那么显然，如题所要求的——先求层次遍历，再反转——就是一种做法。

其实树的层次遍历应该是很好写的，但是这里需要分清层，因此我开两个vector分别记录父节点和子节点。

用\

/**
 * 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) {
        vector<vector<int>> result;
        if(!root) {
            return result;
        }
        vector<TreeNode*> father;
        vector<TreeNode*> children;
        father.push_back(root);
        vector<vector<int>> befrev;
        while(!father.empty()) {
            vector<int> entry;
            for(auto t : father) {
                entry.push_back(t->val);
                if(t->left != NULL) {
                    children.push_back(t->left);
                }
                if(t->right != NULL) {
                    children.push_back(t->right);
                }
            }
            befrev.push_back(entry);
            father = children;
            children.clear();
        }
        reverse(befrev.begin(), befrev.end());
        return befrev;
    }
};

这已经是最快的代码了，虽然变量名有点奇怪，befrev是说before_reverse。。。然后最后返回的已经是反转过的vector了，还是叫这个名字，其实是不太合适的。。。