230. Kth Smallest Element in a BST

最新推荐文章于 2024-01-19 11:14:28 发布

whbing1472

最新推荐文章于 2024-01-19 11:14:28 发布

阅读量204

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/whbing1472/article/details/61418299

版权

leetcode 专栏收录该内容

119 篇文章

订阅专栏

public class Solution {
    int count = 0;
    int value = 0;
    public int kthSmallest(TreeNode root, int k) {
       dfs(root,k);
       return value;

    }
    public  void dfs(TreeNode root,int k) {
        if(root == null) {
            return ;
        }
        dfs(root.left,k);
        count++;
        if(count == k) {
           value = root.val;
           return;
        }
        dfs(root.right,k);
    }
}