剑指 Offer 55 - I. 二叉树的深度

最新推荐文章于 2023-02-27 15:00:50 发布

zj134_

最新推荐文章于 2023-02-27 15:00:50 发布

阅读量104

点赞数

分类专栏：剑指offer 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_32523711/article/details/108396420

版权

剑指offer 专栏收录该内容

67 篇文章 0 订阅

订阅专栏

剑指 Offer 55 - I. 二叉树的深度 - 力扣（LeetCode）
在这里插入图片描述

层次遍历即可

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(!root)   return 0;
        queue<TreeNode*> q;
        q.push(root);
        int cnt = 0;
        while(!q.empty()){
            int n = q.size();
            for(int i = 0; i < n; ++i){
                auto cur = q.front();
                q.pop();
                if(cur->left) q.push(cur->left);
                if(cur->right) q.push(cur->right);
            }
            ++cnt;
        }
        return cnt;
    }
};

dfs也可：

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