LeetCode 111 二叉树的最小深度

还是递归, 简单难度, 本质上是一种遍历, 唯一要注意的就是 只有 node 的左右结点均为 null 的时候才需要去更新最小值 def minDepth(root: TreeNode): Int = { var min : Option[Int] = None def go(node: TreeNode, level: Int = 0): Unit = { if (
相关文章
相关标签/搜索