算法思想:我是想到了查找第k个结点的办法也就是二叉树查找先序序列第k个结点将其改造为查找中序序列第k个结点即可
int i=0;
int min;
void Inorder (TreeNode* &root,int k){
if(!root)
return;
Inorder(root->left,k);
i++;
if(flag==k){
min=root->val;
}
Inorder(root->right,k);
}
int kthSmallest(TreeNode* root, int k) {
Inorder(root,k);
return min;
}