我觉得还可以优化，如果左子树深度为1，而右子树的深度为10000，那么这种方法需要把右子树10000的深度全部递归完，其实没有必要

最小深度java的 DFS写法: class Solution { public int minDepth(TreeNode root) { if (root == null) return 0; if (root.right == null){ return minDepth(root.left) + 1; } if (root.left == null){ return minDepth(root.right) + 1; } return Math.min(minDepth(root.left) + 1,minDepth(root.right) + 1); } }

请问老师，BFS 的话，如何知道当前在哪一层？谢谢。

为什么作者说不建议用递归，最后写出来的代码是用递归

######python 写的广度优先的代码 class Solution: def maxDepth(self, root: TreeNode) -> int: if not root: return 0 queue=[] visited=[] queue.append(root) length=0 while queue: len1=len(queue) length+=1 for i in range(len1): node=queue.pop(0) if node.left: queue.append(node.left) if node.right: queue.append(node.right) return length

是不是可以理解为递归=dfs

老师你好，有一点我不太明白：求最大深度时 public int maxDepth(TreeNode root) { return root == null ? 0 : Math.max(maxDepth(root.left), maxDepth(root.right)) + 1; }这样写就正确； public int maxDepth(TreeNode root) { //return root == null ? 0 : Math.max(maxDepth(root.left), maxDepth(root.right)) + 1; if(root==null){ return 0; }else{ return Math.max(maxDepth(root.left),maxDepth(root.left))+1; } }这样写结果就不对。

左子树为空时，应该返回的最小深度不是1吗，为什么是1+右子树深度？

最小深度BFS写法： func minDepth(root *TreeNode) int { if root == nil { return 0 } ans := 0 queue := []*TreeNode{root} for len(queue) > 0 { level := len(queue) for i := 0; i < level; i++ { node := queue[0] queue = queue[1:] if node.Left != nil { queue = append(queue, node.Left) } if node.Right != nil { queue = append(queue, node.Right) } if node.Left == nil && node.Right == nil { return ans + 1 } } ans++ } return ans }

老师讲的算法思路是搜索/遍历，但代码是分治的吧。如果是这样的话，建议大家再写一遍Dfs和Bfs的代码。