二叉搜索树中第 K 小的元素

核心顿悟突破口

利用 BST 的关键性质：中序遍历天然得到升序序列。因此不需要真正构造完整有序数组，只需要使用显式栈模拟中序遍历，每弹出一个节点就计数一次，当 count == k 时直接返回该节点值即可。空间复杂度取决于树高 H。