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

ゝ一世哀愁。 2022-09-11 06:15 84阅读 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 条评论，84人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关力扣-剑指 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 赞/ 85 阅读

相关力扣-剑指 Offer 28. 对称的二叉树（C++）- 递归+深度遍历

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

桃扇骨/ 2022年09月09日 09:29/ 0 赞/ 91 阅读

相关力扣-剑指 Offer 27. 二叉树的镜像（C++）- 递归+深度遍历

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

ゝ一纸荒年。/ 2022年09月09日 09:28/ 0 赞/ 105 阅读

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

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

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

相关【剑指offer】面试题55（1）：二叉树的深度

题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路递归去找，返回左右子树

小鱼儿/ 2022年06月11日 06:49/ 0 赞/ 110 阅读

相关剑指Offer55:二叉树的深度&&leetcode110平衡二叉树的深度

主要题目leetcode: 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为： > 一个二叉树每个节点的左右两个子树的高度差的绝对值不超

清疚/ 2022年01月31日 17:13/ 0 赞/ 203 阅读