LeetCode题解-二叉搜索树中第K小的元素-Java

简介: LeetCode题解-二叉搜索树中第K小的元素-Java

主要思路是:

根据二叉搜索树中节点左小右大的特点,使用中序遍历的方式,即可顺序找到第k小元素。

代码如下:

package easy;

import tree.TreeNode;


public class KthSmallest {
   
    private TreeNode tarNode;
    private int t_k;
    public int kthSmallest(TreeNode root, int k) {
   
        //二叉树搜索树:左小右大
        t_k=k;
        inOrder(root);
        return tarNode.val;
    }

    private void inOrder(TreeNode root) {
   
        if (t_k==0){
   
            return;
        }

        if (root.left!=null){
   
            inOrder(root.left);
        }
        t_k--;
        if (t_k==0){
   
            tarNode=root;
            return;
        }
        if (root.right!=null){
   
            inOrder(root.right);
        }
    }
}
目录
相关文章
|
9天前
|
算法 Java C语言
C++和Java中的随机函数你玩明白了吗?内附LeetCode470.rand7()爆改rand10()巨详细题解,带你打败LeetCode%99选手
C++和Java中的随机函数你玩明白了吗?内附LeetCode470.rand7()爆改rand10()巨详细题解,带你打败LeetCode%99选手
|
13天前
|
人工智能 Java
Java练习题-输出二维数组对角线元素和
Java练习题-输出二维数组对角线元素和
19 1
|
1月前
|
存储 Java
Java 编程实例:相加数字、计算单词数、字符串反转、元素求和、矩形面积及奇偶判断
Java中相加两个数字可通过简单赋值实现,如`int sum = x + y;`。若要用户输入数字相加,可使用`Scanner`类读取。计算单词数,可使用`split()`方法或`StringTokenizer`类。反转字符串,可用`for`循环或`StringBuilder`的`reverse()`方法。计算数组元素总和,可遍历数组累加。矩形面积通过长度乘以宽度得出。判断奇偶性,利用模2运算或位运算检查最低位。更多内容,可关注微信公众号`Let us Coding`。
49 0
|
29天前
|
Java
java实现向有序数组中插入一个元素
java实现向有序数组中插入一个元素
8 0
|
1天前
|
算法
代码随想录算法训练营第五十七天 | LeetCode 739. 每日温度、496. 下一个更大元素 I
代码随想录算法训练营第五十七天 | LeetCode 739. 每日温度、496. 下一个更大元素 I
9 3
|
5天前
|
算法
【力扣】169. 多数元素
【力扣】169. 多数元素
Leetcode1038. 从二叉搜索树到更大和树(每日一题)
Leetcode1038. 从二叉搜索树到更大和树(每日一题)
|
1月前
|
Java
java中判断数组中元素出现的次数
java中判断数组中元素出现的次数
9 0
|
1月前
|
Java
java向数组中插入元素
java向数组中插入元素
9 0
|
23天前
|
机器学习/深度学习 算法
力扣刷题日常(一)
力扣刷题日常(一)
20 2