力扣刷题记录 -- JAVA--43---230. 二叉搜索树中第K小的元素

最新推荐文章于 2024-11-04 12:20:00 发布

@白圭

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量117

点赞数

分类专栏： # 力扣习题记录册__JAVA__热题100 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/133805626

版权

力扣习题记录册__JAVA__热题100 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

文章讲述了如何使用Java编程语言实现一个解决方案，通过中序遍历来找到二叉树中第k小的节点值。定义了一个`TreeNode`类表示二叉树节点，并在`Solution`类中实现了`kthSmallest`方法，利用`mid`辅助函数存储遍历过程中的节点值。

摘要由CSDN通过智能技术生成

一、题目

在这里插入图片描述

二、代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution 
{
    //中序遍历  取第k-1下标位置的即可
    List<Integer> re = new LinkedList<>();
    public int kthSmallest(TreeNode root, int k) 
    {
        mid(root); 
        return re.get(k-1);
    }
    public void mid(TreeNode cur)
    {
        if(cur.left != null) mid(cur.left);
        re.add(cur.val);
        if(cur.right != null) mid(cur.right);

    }

}