别急着递归——聊聊《最接近的二叉搜索树值》背后的“算法直觉”

别急着递归

——聊聊《最接近的二叉搜索树值》背后的“算法直觉”

如果你刷过 LeetCode，大概率见过这道题：

Closest Value in BST（最接近的二叉搜索树值）

题目一句话就能说清楚：

• 给你一棵二叉搜索树（BST）
• 再给你一个浮点数 target
• 让你找一个值最接近 target 的节点值

很多人一看：
“这不就是遍历一遍，算差值取最小吗？”

没错，但这正是问题所在。

一、这道题真正考的不是“会不会写”，而是“敢不敢用 BST 的性质”

我先说一个非常真实的现象。

我在带新人、面试或者看刷题记录时，经常看到两种解法：

❌ 解法一：无脑遍历

DFS / BFS → 记录所有节点 → 找差值最小

能过吗？
能。

优雅吗？
不优雅。

更关键的是：
👉你完