Problem: 230. 二叉搜索树中第 K 小的元素
简单易得，中序遍历二叉搜索树，得到的序列是递增的。所以只需要找到第 k 个元素即可。
1234567891011121314151617181920212223
//! k,k ->最多遍历k个节点；递归栈最深占地kclass Solution {private: int res; int index = 1;public: int kthSmallest(TreeNode *root, int k) { Inorder(root, k); return res; } void Inorder(TreeNode *node, int k) { if(node==nullptr){ return; } Inorder(node->left, k); if (index++ == k) { res = node->val; return; } Inorder(node->right, k); }};
