您的位置:首页 > 其它

求一个二叉搜索树中第K个最小值

2015-07-14 22:51 239 查看
假设该颗二叉搜索树的总元素数大于等于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;
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: