107.Maximum Depth of Binary Tree

2018-11-15  本文已影响0人  花落花开花满天

和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;

}

};

上一篇下一篇

猜你喜欢

热点阅读