假设该颗二叉搜索树的总元素数大于等于K
解题思路:用STL容器的栈来实现
int kthSmallest(TreeNode* root, int k)
{
std::stack<TreeNode*> Stack;
while (root || !Stack.empty())
{
if (root)
{
Stack.push(root);
root = root->left;
}
else
{
root = Stack.top();
Stack.pop();
if (--k == 0)
return root->val;
root = root->right;
}
}
}