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

ゞ浴缸里的玫瑰 2023-02-22 05:06 19阅读 0赞

#### 写在前面 ####

*  难度：简单
 *  `递归 + 高度更新`
    
     *  解题思想（`化繁为简！！！`）
        
         *  问题转化巧妙
         *  `树的深度为左子树的深度和右子树的深度的较大值+1.`

#### 题目详情 ####

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
    
    例如：
    
    给定二叉树 [3,9,20,null,null,15,7]，
    
        3
       / \
      9  20
        /  \
       15   7
    返回它的最大深度 3 。
    
    提示：
    
    节点总数 <= 10000

#### ac代码 ####

/**
     * 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) {
        
            if(!root) return 0;
            int lh = maxDepth(root->left);
            int rh = maxDepth(root->right);
            return lh > rh ? lh+1: rh+1;
        }
    };

*  参考文章
    
     *  [剑指offer 面试题55 二叉树的深度][offer _55]

[offer _55]: https://blog.csdn.net/qq_22148493/article/details/105170018

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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