剑指offer 面试题55 - I. 二叉树的深度——递归/层次

最新推荐文章于 2021-06-05 00:25:38 发布

Vermouth_su

最新推荐文章于 2021-06-05 00:25:38 发布

阅读量155

点赞数

分类专栏：剑指offer LeetCode 文章标签： c++

本文链接：https://blog.csdn.net/qq_41041762/article/details/105578761

版权

LeetCode 同时被 2 个专栏收录

67 篇文章 0 订阅

订阅专栏

剑指offer

57 篇文章 0 订阅

订阅专栏

我的解题：

1.最喜欢用层次遍历，，，所以还是这个方法，queue里保存的是pair

queue<pair<TreeNode*,int>> q; int是所在的层数

class Solution {
public:
    int maxDepth(TreeNode* root) {
        queue<pair<TreeNode*,int>> q;
        if(!root)   return 0;
        q.push(make_pair(root,1));
        int level=1;
        while(!q.empty()){
            auto [tmp,now]=q.front();
            q.pop();
            if(tmp==NULL)   continue;
            level=max(level,now);
            q.push(make_pair(tmp->right,now+1));
            q.push(make_pair(tmp->left,now+1));
        }
        return level;
    }
};

2.递归

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(!root)   return NULL;
        return max(maxDepth(root->right),maxDepth(root->left))+1;
    }
};