题目
给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。
示例 1:
输入:root = [3,1,4,null,2], k = 1
输出:1
解
class Solution {int count = 0;public int kthSmallest(TreeNode root, int k) {int[] result = { -1 };dfs(root, k, result);return result[0];}public void dfs(TreeNode root, int k, int[] result) {if (root == null) {return;}dfs(root.left, k, result);count++;if (count == k) {result[0] = root.val;}dfs(root.right, k, result);}
}