leetcode day12 二叉树的最大深度

RickyGuo00

已于 2022-07-05 23:16:52 修改

阅读量142

点赞数

文章标签： leetcode 算法职场和发展

于 2022-07-05 22:59:39 首次发布

本文链接：https://blog.csdn.net/RickyGuo00/article/details/125629895

版权

day10笔记

- 1.题目描述
- 2.代码构思（debug）

1.题目描述

在这里插入图片描述

2.代码构思（debug）

class Solution:

	def maxDepth(self, root: TreeNode) -> int:
		def height(node):

           if not node:
           	    return 0

        	left = height(node.left)
       	    right = height(node.right)

        	return max(left,right) + 1

    	return height(root)

二叉树最小深度

class Solution:

def minDepth(self, root: TreeNode) -> int:
    if not root:
        return 0
    
    if not root.left and not root.right:
        return 1
    
    min_depth = 99999999999

    if root.left:
        min_depth = min(self.minDepth(root.left), min_depth)
    if root.right:
        min_depth = min(self.minDepth(root.right), min_depth)
    
    return min_depth + 1