107.Maximum Depth of Binary Tree II

和104题目相似,区别在于本题树的层数由低到高存储。

代码:

class Solution {

public:

    vector<vector<int>> result;

void trval(TreeNode* t,int level)

{

    int maxlevel=result.size();

    if(maxlevel<level)

    {

        vector<int>temp;

        temp.push_back(t->val);

        result.insert(result.begin(),temp);

    }

    else

    {

        result[maxlevel-level].push_back(t->val);

    }

    if(t->left!=NULL)

        trval(t->left, level+1);

    if(t->right!=NULL)

        trval(t->right, level+1);

}

vector<vector<int>> levelOrderBottom(TreeNode* root){

    if(root!=NULL)

        trval(root, 1);

    return result;

}

};

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,779评论 0 33
  • 各校历年复试机试试题 清华、北大、华科试题详细笔记部分,少笔记部分与少数leetcode【含个人整理笔记】 一、详...
    十里江城阅读 1,230评论 0 1
  • 大雾霾天拍出来的蓝
    Nancycycycy阅读 60评论 0 2
  • 前几天,和初中同学在网上聊起了彼此孩子的教育问题。他的女儿沫沫在北京一所知名国际学校读四年级,那是个...
    微笑的花花阅读 477评论 0 6
  • 2018年注定是一个不平凡的一年,完成我的三个心愿:绘画,颂钵疗愈,禅舞。 美丽绽放 金钱盛放 天赋变现 财源滚滚来
    生命kaixin阅读 218评论 0 1