【忍者算法】从书架的哲学到二叉平衡：解密有序数组的树形蜕变｜LeetCode 108 将有序数组转换为二叉搜索树

从书架的哲学到二叉平衡：解密有序数组的树形蜕变

生活隐喻：图书馆的二分法则

想象你是一名图书管理员，面对刚到的百科全书，它们按序号整齐排列。你需要设计一个检索系统：当读者询问任意编号时，都能以最少的步骤找到目标。你会如何摆放这些书籍？

聪明的管理员会将中间卷放在最显眼位置，左半部分交给左侧书架，右半部分交给右侧书架——这正是二叉搜索树的智慧。而今天我们要解决的，正是这种思维在算法世界的完美映射。

问题本质

LeetCode第108题"将有序数组转换为二叉搜索树"要求：给定一个元素按升序排列的整数数组，将其转换为高度平衡的二叉搜索树（即每个节点的左右两个子树的高度差绝对值不超过1）。

示例：
输入：[-10,-3,0,5,9]
可能的输出（不唯一）：

      0
     / \
   -3   9
   /   /
 -10  5

直觉陷阱：线性思维的局限

面对有序数组，新手常陷入两种极端：

1. 直接构建链式结构（始终选择最右/左节点），导致退化成