[力扣 Hot100]Day44 二叉搜索树中第K小的元素

题目描述

index.php/tags-41973.html" >���定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。

出处

思路

中序遍历即可。

代码

class Solution {public:    int InOrder(TreeNode* root,int& now,int k) {        int n = 0;        if(root->left)            n=InOrder(root->left, now, k);        if(n) return n;        if(++now==k)  return root->val;        if(root->right)            n=InOrder(root->right, now, k);        return n;    }    int kthSmallest(TreeNode* root, int k) {        int now=0;        return InOrder(root, now, k);    }};