求一个二叉搜索树中第K个最小值
2015-07-14 22:51
239 查看
假设该颗二叉搜索树的总元素数大于等于K
解题思路:用STL容器的栈来实现
int kthSmallest(TreeNode* root, int 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; } } }
相关文章推荐
- 抽象类与接口学习小结
- Linux的SOCKET编程详解
- 轮换
- 手机玩召回 被逼急的厂商还能出哪些怪招
- jsp页面导出功能,ajax异步导出,友好提示
- 转方阵
- dismissViewController实现多个模态视图跳转
- 【算法34】蓄水池抽样算法 (Reservoir Sampling Algorithm)
- 杭电 hdu 2544 最短路 (最短路径 + Dijkstra算法)
- 用JAX-WS在Tomcat中发布WebService
- 用gradle编译任意结构的Android项目
- leetcode Roman to integer
- CALayer的使用
- as3.0中为TextField的文字添加样式
- jquery.validate使用攻略
- NYOJ166 小珂的数学题(数位dp)
- Xcode编译boost
- Hive命令行常用操作(数据库操作,表操作)
- mysql之视图
- C语言定义数组指针的三种方法