# 二叉树的最小深度|博客系列

> 本文详细讲解了如何求解二叉树的最小深度，包括题目描述、解题思路、特殊情况分析以及JavaScript代码实现，帮助读者理解二叉树最小深度的计算方法和常见注意事项。

- 原文：https://feinterview.poetries.top/docs/fe-blog-docs/blog-docs/data-struct/14-%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%9C%80%E5%B0%8F%E6%B7%B1%E5%BA%A6
- 来源：前端进阶之旅（feinterview.poetries.top）
- 更新：2025.10.25

---

## 二叉树的最小深度

### 题目描述

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

### 解题思路

解题思路与[二叉树的最大深度](./二叉树的最大深度.md)差不多 ，但是有一点需要注意，那就是如下这种情况：

```javascript
    1
   /
  2
```

这种情况的最小深度应该是`2`。

所以如果还是和求「最大深度」一样的话，就不满足了。

因此需要多加一层判断：判断若是一方子树有，另一方子树没有的时候，应该返回有的那方子树的深度再加1。

### coding

```javascript
class Tree {
    constructor(value = 0, left = null, right = null) {
        this.value = value;
        this.left = left;
        this.right = right;
    }
}
function getMinDeep(tree) {
  if (!node) return 0;
  let left = getMinDeep(node.left);
  let right = getMinDeep(node.right);
  if ((left && !right) || (!left && right)) return (left || right) + 1;
  return Math.min(left, right) + 1;
}
const tree = new Tree(1, new Tree(2, new Tree(4), new Tree(6, new Tree(7, new Tree(9)))), new Tree(3, new Tree(8), new Tree(5)));
const tree2 = new Tree(1, new Tree(2), new Tree(3, new Tree(4), new Tree(5)))
const tree3 = new Tree(1, new Tree(2));
console.log(getMinDeep(tree)) // 3
console.log(getMinDeep(tree2)) // 2
console.log(getMinDeep(tree3)) // 2
```
