题解 | #求二叉树的层序遍历#

 int sublevel(TreeNode* tr,vector<vector<int>>& res,int ind){
    if(!tr)
        return 0;
    if(res.size()<ind){
        vector<int> level;
        level.push_back(tr->val);
        res.push_back(level);
    }//输出结果res层数小于当前层数指标ind，则创建第ind层res[ind-1],并存入val；
    else {
        res[ind-1].push_back(tr->val);
    }//已经创建res的ind层数，直接存入。
    sublevel(tr->left,res,ind+1);//处理下一层（先左）；
    sublevel(tr->right,res,ind+1);
    
    return 0;
 }

class Solution {
public:
    vector<vector<int> > levelOrder(TreeNode* root) {
        vector<vector<int>> res;
        int ind=1;
        sublevel(root,res,ind);//层层迭代；
        return res;
    }
};