Python实现二叉树的最小深度的两种方法
更新时间：2019年09月30日 15:04:33 作者：求兵
这篇文章主要介绍了Python实现二叉树的最小深度的两种方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
找到给定二叉树的最小深度
最小深度是从根节点到最近叶子节点的最短路径上的节点数量
注意：叶子节点没有子树
Example:
Given binary tree [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
return its minimum depth = 2.
1：算法遍历二叉树每一层，一旦发现某层的某个结点无子树，就返回该层的深度，这个深度就是该二叉树的最小深度
def minDepth(self, root):
"""
:type root: TreeNode
:rtype: int
"""
if not root:
return 0
curLevelNodeList = [root]
minLen = 1
while curLevelNodeList is not []:
tempNodeList = []
for node in curLevelNodeList:
if not node.left and not node.right:
return minLen
if node.left is not None:
tempNodeList.append(node.left)
if node.right is not None:
tempNodeList.append(node.right)
curLevelNodeList = tempNodeList
minLen += 1
return minLen
2：用递归解决该题和"二叉树的最大深度"略有不同。主要区别在于对“结点只存在一棵子树”这种情况的处理，在这种情况下最小深度存在的路径肯定包括该棵子树上的结点
def minDepth(self, root):
"""
:type root: TreeNode
:rtype: int
"""
if not root:
return 0
if not root.left and root.right is not None:
return self.minDepth(root.right)+1
if root.left is not None and not root.right:
return self.minDepth(root.left)+1
left = self.minDepth(root.left)+1
right = self.minDepth(root.right)+1
return min(left,right)
算法题来自：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/description/
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
Python进程间通信 multiProcessing Queue队列实现详解
这篇文章主要介绍了python进程间通信 mulitiProcessing Queue队列实现详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-09-09
网上GAN的教程太多了，这边也谈一下自己的理解，本文给大家介绍一下GAN的两部分组成，有需要的朋友可以借鉴参考下，希望能够有所帮助2021-09-09
这篇文章主要介绍了轻松掌握Python中的if和循环判断技巧的相关资料,需要的朋友可以参考下2023-11-11
这篇文章主要介绍了Python实现图算法、堆操作和并查集代码实例,图算法、堆操作和并查集是计算机科学中常用的数据结构和算法，它们在解决各种实际问题中具有重要的应用价值,需要的朋友可以参考下2023-08-08
pyenv与virtualenv安装实现python多版本多项目管理
这篇文章主要介绍了pyenv与virtualenv安装实现python多版本多项目管理过程，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-08-08
内存映射通常可以提高I/O的性能，本文主要介绍了Python使用mmap实现内存映射文件操作，分享给大家，感兴趣的可以了解一下2021-06-06
这篇文章主要为大家介绍了5种Python单例模式的实现方式，所谓单例，是指一个类的实例从始至终只能被创建一次，对单例感兴趣的小伙伴们可以参考一下2016-01-01
这篇文章主要介绍了Python小程序之在图片上加入数字的代码，这个是小编今天练手的小程序，代码简单易懂，具有一定的参考借鉴价值,需要的朋友可以参考下2019-11-11
这篇文章主要介绍了numpy多维数组索引的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-05-05
这篇文章主要介绍了OpenCV中VideoCapture类的使用详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
最新评论