码迷,mamicode.com
首页 > 其他好文 > 详细

102. 二叉树的层次遍历

时间:2019-12-15 20:19:34      阅读:73      评论:0      收藏:0      [点我收藏+]

标签:eve   ret   treenode   mic   class   node   mamicode   访问   col   

题目

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

例:

   给定二叉树:                                           输出结果:

技术图片                                   技术图片

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);
    }
    

};

102. 二叉树的层次遍历

标签:eve   ret   treenode   mic   class   node   mamicode   访问   col   

原文地址:https://www.cnblogs.com/yylgoodjob/p/12045548.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!