【LeetCode】104.二叉树的最大深度

【LeetCode】104.二叉树的最大深度

1. 题目

2. 思想

简单的递归实现即可。

3. 代码

# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def maxDepth(self, root: Optional[TreeNode]) -> int: depth = self.dfs(root) # 根的节点高度为0 return depth def dfs(self,root): if root is None: return 0 left_depth = self.dfs(root.left) right_depth = self.dfs(root.right) return max(left_depth,right_depth) + 1

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。