Day116 | 灵神 | 二叉树 | 二叉搜索树中第K小的元素

230.二叉搜索树中第K小的元素

230. 二叉搜索树中第 K 小的元素 - 力扣（LeetCode）

思路：

这道题也比较简单，就是中序遍历到第K个就是答案了

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Solution {
public:
    int res=0;
    int count=0;
    void tra(TreeNode *t,int k)
    {
        if(t==nullptr)
            return;
        tra(t->left,k);
        count++;
        if(k==count)
        {
            res=t->val;
            return;
        }
        tra(t->right,k);
    }
    int kthSmallest(TreeNode* root, int k) {
        tra(root,k);
        return res;
    }   
};