## 题目描述 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 小的元素（从 1 开始计数）。 ## 示例 **示例 1:** **输入:** root = [3,1,4,null,2], k = 1 **输出:** 1 **示例 2:** **输入:** root = [5,3,6,2,4,null,null,1], k = 3 **输出:** 3 ## 约束条件 树中的节点数为 n 。 1 <= k <= n <= 104 0 <= Node.val <= 104 ## LeetCode 链接 https://leetcode.cn/problems/kth-smallest-element-in-a-bst/