102. 二叉树的层次遍历

Posted 2020-11-23 yylgoodjob

题目

给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。

例：

   给定二叉树：                                           输出结果：

                                   

class Solution {
        vector<vector<int> > list;
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        if(!root)
        return list;
        Max_leve(root,0);
        return list;
        
    }
    void Max_leve(TreeNode *root,int n)
    {
        if(!root)
        return;
        if(n>=list.size())
        {
            vector<int> x;
            list.push_back(x);
        }
        list[n].push_back(root->val);
        Max_leve(root->left,n+1);
        Max_leve(root->right,n+1);
    }
    

};