LeetCode 104. 二叉树的最大深度

最新推荐文章于 2022-03-21 00:00:00 发布

原创最新推荐文章于 2022-03-21 00:00:00 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c语言 #二叉树 #bfs

LeetCode 专栏收录该内容

53 篇文章

订阅专栏

该博客介绍了一种使用广度优先搜索（BFS）算法来计算二叉树最大深度的方法。通过创建一个队列，将根节点入队，然后在循环中逐层遍历树，每次循环增加计数，直到队列为空。在遍历过程中，将非空子节点加入队列。最后返回计数作为树的最大深度。

在这里插入图片描述
思路：BFS。很简单，只用在每循环一层时，计数一次就好了

int maxDepth(struct TreeNode* root){
    if(root==NULL)
        return 0;
    struct TreeNode *cur;
    struct TreeNode *queue[10000];
    int front = 0, rear = 0;
    int count = 0;
    queue[rear++] = root;
    while(front!=rear){
        int last = rear;
        int size = last - front;
        for(int i =0;i<size;i++){
            cur = queue[front++];
            if(cur->left!=NULL){
                queue[rear++] = cur->left;
            }
            if(cur->right!=NULL){
                queue[rear++] = cur->right;
            }
        }
        count ++ ;
    }
    return count;
}