给定一个二叉搜索树的根节点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 40 4
public class BinarySearchTreeKthSmallestNodeSolution {
private int result;
private int count = 0;
public int kthSmallest(TreeNode root, int k) {
inorderTraversal(root, k);
return result;
}
// 二叉搜索树中序遍历的序列是一个递增序列
private void inorderTraversal(TreeNode root, int k) {
if (root == null) {
return;
}
// 如果已经找到了，后续递归直接返回
// 但还是会遍历完整棵树
if (count == k) {
return;
}
inorderTraversal(root.left, k);
if (++count == k) {
result = root.val;
服务器托管网 return;
}
inorderTraversal(root.right, k);
}
}服务器托管网服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net
相关推荐: 爬虫进阶-反爬破解6（Nodejs+Puppeteer实现登陆官网+实现滑动验证码全自动识别）
一、Nodejs+Puppeteer实现登陆官网 1.环境说明 Nodejs——直接从官网下载最新版本，并安装 使用npm安装puppeteer:npm install puppeteer npm install xxx -registry https://r…
