📑 题目：111. 二叉树的最小深度

🚀 本题 LeetCode 传送门

题目大意

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。

解题思路

  • 递归求出根节点到叶子节点的深度，输出最小值即可

代码

  1. package leetcode
  3. /**
  4.  * Definition for a binary tree node.
  5.  * type TreeNode struct {
  6.  *     Val int
  7.  *     Left *TreeNode
  8.  *     Right *TreeNode
  9.  * }
  10.  */
  11. func minDepth(root *TreeNode) int {
  12.  if root == nil {
  13.   return 0
  14.  }
  15.  if root.Left == nil {
  16.   return minDepth(root.Right) + 1
  17.  }
  18.  if root.Right == nil {
  19.   return minDepth(root.Left) + 1
  20.  }
  21.  return min(minDepth(root.Left), minDepth(root.Right)) + 1
  22. }