力扣-剑指 Offer 55 - I. 二叉树的深度（C++）- bfs

ゝ一世哀愁。 2022-09-11 06:15 167阅读 0赞

题目链接：[https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/][https_leetcode-cn.com_problems_er-cha-shu-de-shen-du-lcof]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_18_color_FFFFFF_t_70_g_se_x_16]

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
        
    public:
        int maxDepth(TreeNode* root) {
        
            int result=0;
            if(root==NULL) return result;
    
            queue<TreeNode*> que;
            que.push(root);
    
            while(!que.empty()){
        
                int size=que.size();
    
                result++;
                while(size--){
        
                    TreeNode* temp=que.front();
                    que.pop();
                    
                    if(temp->left!=NULL) que.push(temp->left);
                    if(temp->right!=NULL) que.push(temp->right);
                }
            }
    
            return result;
        }
    };

[https_leetcode-cn.com_problems_er-cha-shu-de-shen-du-lcof]: https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_18_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/886e544b90454f5da675d848a046bd78.png

发表评论取消回复

表情：

评论列表（有 0 条评论，167人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指 Offer 55 - I. 二叉树的深度】

package com.example.demomain.demoleetcode.easy; import java.util.LinkedList

太过爱你忘了你带给我的痛/ 2023年09月26日 16:56/ 0 赞/ 22 阅读

相关 leetcode-剑指 Offer 55 - I. 二叉树的深度刷题笔记（c++）

写在前面难度：简单 `递归 + 高度更新` 解题思想（`化繁为简！！！`）问题转化巧妙

ゞ浴缸里的玫瑰/ 2023年02月22日 05:06/ 0 赞/ 80 阅读

相关剑指offer--55 - I. 二叉树的深度

题目描述输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 \[3

深碍√TFBOYSˉ_/ 2023年02月20日 06:28/ 0 赞/ 68 阅读

相关剑指offer - 55 - I. 二叉树的深度

题目描述输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 \[3

﹏ヽ暗。殇╰゛Y/ 2023年02月18日 14:18/ 0 赞/ 87 阅读

相关剑指offer | 55 - I. 二叉树的深度

题目内容： > 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉

我就是我/ 2022年12月28日 00:50/ 0 赞/ 204 阅读

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

题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 \[3,

不念不忘少年蓝@/ 2022年12月19日 08:37/ 0 赞/ 197 阅读

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

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。法一：深度优先遍历，对每个节点，计算出它两个

淡淡的烟草味﹌/ 2022年12月05日 15:12/ 0 赞/ 190 阅读

相关【剑指Offer】55.1 二叉树的深度

[NowCoder][] 题目描述从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 ![在这里插入图片描述][water

比眉伴天荒/ 2022年12月02日 04:27/ 0 赞/ 217 阅读

相关力扣-剑指 Offer 55 - I. 二叉树的深度（C++）- bfs

题目链接：[https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/][https_leetcode-cn.co

ゝ一世哀愁。/ 2022年09月11日 06:15/ 0 赞/ 168 阅读

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

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

待我称王封你为后i/ 2022年09月09日 04:52/ 0 赞/ 212 阅读