leetcode:Minimum Depth of Binary Tree【Python版】

最新推荐文章于 2025-09-10 17:59:49 发布

weixin_30617695

最新推荐文章于 2025-09-10 17:59:49 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/CheeseZH/p/4034307.html

本文介绍了一种求解二叉树最小深度的算法实现，通过递归方式遍历二叉树，根据节点状态返回相应的深度值。适用于计算机科学与技术、数据结构等领域的学习者。

1、类中递归调用添加self；

2、root为None，返回0

3、root不为None，root左右孩子为None，返回1

4、返回l和r最小深度，l和r初始为极大值；

 1 # Definition for a  binary tree node
 2 # class TreeNode:
 3 #     def __init__(self, x):
 4 #         self.val = x
 5 #         self.left = None
 6 #         self.right = None
 7 
 8 class Solution:
 9     # @param root, a tree node
10     # @return an integer
11     def minDepth(self, root):
12         if root == None:
13             return 0
14         if root.left==None and root.right==None:
15             return 1
16         l,r = 9999,9999
17         if root.left!=None:
18             l = self.minDepth(root.left)
19         if root.right!=None:
20             r = self.minDepth(root.right)
21         if l<r:
22             return 1+l
23         return 1+r