[LeetCode]230. Kth Smallest Element in a BST

最新推荐文章于 2023-06-03 15:29:39 发布

narcssusinnook

最新推荐文章于 2023-06-03 15:29:39 发布

阅读量290

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u012468264/article/details/51133157

LeetCode 专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一种高效的方法来找到给定二叉搜索树中的第K小元素，通过构建有序数组实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

[https://leetcode.com/problems/kth-smallest-element-in-a-bst/]
Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.

思路

既然可能找很多遍，不如直接做一个有序的数组来存

Code

package q230;

import java.util.ArrayList;
import java.util.List;

import TreeNode.*;

public class Solution {
    public int kthSmallest(TreeNode root, int k) {
        List<Integer> q = new ArrayList<Integer>();
        helper(root, q);

        return q.get(k - 1);

    }

    public void helper(TreeNode root, List<Integer> q) {
        if (root == null)
            return;
        helper(root.left, q);
        q.add(root.val);
        helper(root.right, q);
    }
}