Binary Tree Level Order Traversal II

这个问题的原始版本见此基础上的问题，只要把原来问题的结果逆置下就可以了，但感觉这样做有点挫，就想别的办法，觉的只要把插值的操作放在左右子树的递归之后来处理这不就对了，果断敲入，果断出错了，为什么？因为加入右子树比左子树深度要深，那么左子树就会在整棵树的深度为获得之前进行插入，没得到整体的深度，可想而知插入的位置是错误的。见例子：

 void levelNode(TreeNode *root, int level,vector<vector<int> >& vivec )  
    {  
        if(!root) return;  
        if(level > vivec.size())  
        vivec.push_back(vector<int>());
        levelNode(root->left,level + 1, vivec);  
        levelNode(root->right, level + 1, vivec); 
        vivec[vivec.size() - level].push_back(root->val);  
    } 

Submission Result: Wrong Answer

Input:	{3,9,20,#,#,15,7}
Output:	[[9,15,7],[20],[3]]
Expected:	[[15,7],[9,20],[3]]

为什么呢？

在左子数到9的时候，左右孩子为空，返回后应该直行插入值“9”的操作，但此时获得的vivec.size仅仅为2，我们应该在获得整棵树的深度后在插入。所以转了一圈还是逆置吧。

class Solution {  
public:  
    void levelNode(TreeNode *root, int level,vector<vector<int> >& vivec )  
    {  
        if(!root) return;  
        if(level > vivec.size())  
        vivec.push_back(vector<int>());
        vivec[level - 1].push_back(root->val);  
        levelNode(root->left,level + 1, vivec);  
        levelNode(root->right, level + 1, vivec); 
    }  
    vector<vector<int> > levelOrderBottom(TreeNode *root) {  
        vector<vector<int> > vivec;  
        int level = 1;  
        levelNode(root,level,vivec); 
        reverse(vivec.begin(), vivec.end());
        return vivec;  
    }  
};