# 力扣742. 二叉树最近的叶节点


## 力扣742. Closest Leaf in a Binary Tree（二叉树最近的叶节点）

找到离目标节点最近的叶节点。会员题。

示例 1：

![](../posts/01_学习/87_LeetCode/0742_二叉树最近的叶节点/img/0742-1-description.png)

```
输入：root = [1,2,3,4,null,null,null,5,null,6], k = 2
输出：3
解释：...
```

提示：
- 树中节点数在 [1, 1000] 范围内
- 1 <= Node.val <= 1000
- 树中每个节点值唯一