年轻项链

文章
6
资源
0
加入时间
3年0月21天

leetcode算法练习---二叉搜索树中第K小的元素题目描述思路代码补充-二叉树的中序遍历

BST中第K小的元素题目描述思路代码题目描述给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。思路利用二叉搜索树的中序遍历是单调递增则第K小的就是第K-1的值在栈的帮助下,可以将方法一的递归转换为迭代,这样可以加快速度,因为这样可以不用遍历整个树,可以在找到答案后停止。代码public class Solution { public static void main(String[] args) {