力扣刷题记录42.1-----104. 二叉树的最大深度

@白圭

已于 2022-12-16 17:13:19 修改

阅读量83

点赞数

分类专栏： # 力扣习题记录册__C++__HOT100 文章标签： leetcode 算法数据结构

于 2022-12-16 14:53:29 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128342891

版权

力扣习题记录册__C++__HOT100 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution 
{
public:
    int maxDepth(TreeNode* root) 
    {
        int i,j;
        queue<TreeNode*> my_queue;
        int return_int=0;
        if(root==nullptr) return 0;
        else
        {
            my_queue.push(root);
            while(my_queue.size()!=0)
            {
                int temp_size=my_queue.size();
                for(i=0;i<temp_size;i++)
                {
                    TreeNode* temp_node=my_queue.front();
                    my_queue.pop();
                    if(temp_node->left) my_queue.push(temp_node->left);
                    if(temp_node->right) my_queue.push(temp_node->right);
                }
                return_int++;
            }
            return return_int;
        }
    }
};