＜LeetCode天梯＞Day030 二叉树的最大深度（递归+深度优先搜索） | 初级算法 | Python

💖作者简介：大家好，我是车神哥，府学路18号的车神🥇

📝个人主页：应无所住而生其心的博客_府学路18号车神_CSDN博客
🎉点赞➕评论➕收藏 == 养成习惯（一键三连）😋
📖本系列主要以刷LeetCode（力扣）网站的各类题为标准，实现自我能力的提升为目标⚡
⚡希望大家多多支持🤗~一起加油 😁

• 专栏《LeetCode天梯》

今天被临时抽调课题组，码农，搞了一天，还得继续搞呀，哎。刷题不止，拒绝❌内卷，从我做起，哈哈哈，还是坚持啊吧！～

每天进步一点点，就已经很棒很棒了，坚持坚持，不要太累，拒绝内卷，从每日一练开始，每天十分钟，快乐生活一辈子！疫情依旧反复，大家带好口罩啊~ 继续继续，来，今天和车神哥一起来提升自己的Python编程和面试能力吧，刷天梯~

放上我拍的Photo吧！~

每日推荐一首歌：晚安——鹿先森乐队

以下为我的天梯积分规则：

每日至少一题：一题积分+10分
若多做了一题（或多一种方法解答），则当日积分+20分（+10+10）
若做了三道以上，则从第三题开始算+20分（如：做了三道题则积分-10+10+20=40；做了四道题则积分–10+10+20+20=60）

---

初始分为100分
若差一天没做题，则扣积分-10分（周六、周日除外注：休息）
坚持！！！

---

初级算法

刷题目录

链表

题干

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：

给定二叉树 [3,9,20,null,null,15,7]，

返回它的最大深度 3 。

---

递归

首先应该想到的应该是下图吧（借用大佬搞笑图）。

哈哈哈，Just Kidding。


分析：

用递归的话，我们首先设置出口，当root节点为0时，则退出。

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        # 设置出口
        if root == None:
            return 0
        # 左边的深度
        left_dp = self.maxDepth(root.left)

        # 右边的深度
        right_dp = self.maxDepth(root.right)

        # 当前节点的最大深度为左右子节点最大深度+1
        return max(left_dp, right_dp) + 1 

递归速度还是很快的嘛，多多理解一下。

深度优先搜索

分析：

就是我们一层一层的进行搜索，统计一下总共有多少层。

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
       if root == None:
            return 0
        else:
            left_height = self.maxDepth(root.left)
            right_height = self.maxDepth(root.right)
            return max(left_height, right_height)+1

就先到这了吧！~

Reference

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnarn7/
来源：力扣（LeetCode）

作者：数据结构和算法
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnd69e/?discussion=1Pu6Hw
来源：力扣（LeetCode）

---

今日得分：+10+10
总得分：650

加油！！！

❤坚持读Paper，坚持做笔记，坚持学习，坚持刷力扣LeetCode❤！！！
坚持刷题！！！打天梯！！！
⚡To Be No.1

⚡⚡哈哈哈哈

---

⚡创作不易⚡，过路能❤关注、收藏、点个赞❤三连就最好不过了

ღ( ´･ᴗ･` )

❤

『
上帝给了人类有限的力量，但是却给了他们无限的欲望。
』