Binary Tree Level Order Traversal II

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

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