LeetCode 111 二叉樹的最小深度

還是遞歸, 簡單難度, 本質上是一種遍歷, 唯一要注意的就是 只有 node 的左右結點均爲 null 的時候才需要去更新最小值 def minDepth(root: TreeNode): Int = { var min : Option[Int] = None def go(node: TreeNode, level: Int = 0): Unit = { if (
相關文章
相關標籤/搜索