力扣-第104题--二叉树的最大深度(python)--详细解析--逐步调试

给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。

递归法：

解题思路：
1、首先判断根目录是否为空节点，如果是，返回0，即深度为0；

if root == None: return 0

2、给ans赋初值为0；

self.ans = 0

3、如果存在根节点root，则将root和1分别传递给dfs()方法中root和path。

self.dfs(root, 1)

4、这里dfs()方法，如下所示。

首先判断 root.right 和 root.left 是否存在，如果两个都不存在，则将

 max(self.ans, path)--->max(0,1) = 1

就是说如果只存在根节点root，而root.right 和 root.left不存在，则深度为1。

再就是else，不论是存在 root.right 或者 root.left 都意味着深度加上1。

 max(self.ans, path)--->max(1,1+1) = max(1,2) = 2

5、如果深度超过2，我们可以看到else后面的语句，不断地重新赋值给root和path，直到为空，返回当前max(ans,path)，相当于再方法dfs()中循环。

def dfs(self, root, path):if not root.right and not root.left:self.ans = max(self.ans, path)else:if root.left:self.dfs(root.left, path + 1)if root.right:self.dfs(root.right, path + 1)

完整代码：

链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/solution/104-er-cha-shu-de-zui-da-shen-du-python-upo6q/

class Solution:def maxDepth(self, root: TreeNode) -> int:if root == None: return 0 self.ans = 0self.dfs(root, 1)return self.ansdef dfs(self, root, path):if not root.right and not root.left:self.ans = max(self.ans, path)else:if root.left:self.dfs(root.left, path + 1)if root.right:self.dfs(root.right, path + 1)

力扣-第104题--二叉树的最大深度(python)--详细解析--逐步调试相关推荐

力扣第236题“二叉树的最近公共先祖”的解题思路
参考代码: class Solution {public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {i ...
领扣-104/111 二叉树的最大深度 Maximum Depth of Binary Tree MD
Markdown版本笔记我的GitHub首页我的博客我的微信我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...
Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...
算法面试不懂这6大数据结构知识一定挂！（附力扣LeetCode真题讲解）
本文作者:苏勇,Google 资深技术工程师首发地址:https://mp.weixin.qq.com/s/u8pvmupISQ5D4kGIkgfKbA 在互联网行业的算法面试中经常会被考到数据结构 ...
【JAVA】交错字符串——力扣每日一题（六）（2020.07.18）
目录题目:97. 交错字符串思路如果你从本文中学习到丝毫知识,那么请您点点关注.点赞.评论和收藏大家好,我是爱做梦的鱼,我是东北大学大数据实验班大三的小菜鸡,非常渴望优秀,羡慕优秀的人,个人博 ...
leetcode 力扣每日一题系列详解——总目录
这是总目录,该系列持续更新中........ leetcode 力扣每日一题系列详解--总目录
【爬虫】力扣每日一题每天自动邮件提醒！！！
使用python实现了一个力扣每日一题每天自动邮件提醒的小爬虫,小但实用!!! 文章目录 A.需求来源与分析 B.技术角度分析 C.具体分析步骤 1.接口协议分析 2.发邮件 3.写crontab放服 ...
力扣数据结构刷题Day1-4
力扣数据结构刷题Day1-4 文章目录力扣数据结构刷题Day1-4 前言一.小试牛刀存在重复元素(L217) 最大子数组和(L53) 动态规划法贪心法分治法两数之和(L1) 合并两个有序数 ...
python【力扣LeetCode算法题库】104-二叉树的最大深度
二叉树的最大深度给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,nu ...

力扣-第104题--二叉树的最大深度(python)--详细解析--逐步调试

力扣-第104题--二叉树的最大深度(python)--详细解析--逐步调试相关推荐

最新文章

热门文章