LeetCode_104_二叉树的最大深度

最新推荐文章于 2024-10-16 10:13:45 发布

有空救救我

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量191

点赞数

文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_41108978/article/details/126063678

版权

该博客介绍了如何通过层序遍历算法来计算二叉树的最大深度。作者提供了一个C++实现的类`Solution`，其中`maxDepth`方法利用队列进行广度优先搜索，逐层遍历树节点，直到队列为空，返回遍历的层数，即为树的最大深度。

摘要由CSDN通过智能技术生成

在这里插入图片描述

自己写的
通过层序遍历，最大层数就是最大深度。

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