LeetCode二叉树最小深度（Python）——深度、广度优先遍历

题目 解题思路 深度优先遍历 ： 和之前求最大深度的题有所不同，如果只是简单地把max改成min的话，假设一个节点的左子节点空，右子节点非空，那么通过min返回的深度是0，但实际上我们想返回的是右子节点路径的深度，所以需要对子节点的情况分类讨论： 执行结果为： 广度优先遍历： 同样需要分类讨论一下，并且由于是层次遍历，所以第一次碰到叶子结点就可以return了： 执行结果为：

>>阅读原文<<