230 Kth Smallest Element in a BST
2015-08-24 21:11
330 查看
public static int kthSmallest(TreeNode root, int k) { Stack<TreeNode>stack=new Stack<>(); TreeNode n= root; while(n!=null){ stack.push(n); n=n.left; } while(k>0&&(n!=null||!stack.isEmpty())){ if(n==null){ n=stack.pop(); k--; if(k==0) return n.val; n=n.right; }else{ stack.push(n); n=n.left; } } return n.val; }
相关文章推荐
- 编写高质量代码--改善Java程序的151个建议--读书笔记
- bash shell的基础特性之一
- 设计模式--原型模式
- POJ 2942 双连通分量
- BZOJ3620
- 如何削减高速语言?
- 对抽屉效果几大github第三方库的调研
- Anndrew Ng's Machine Learning in Coursera(II)
- Cocos2d-x 3.0及以上版本资源及脚本解密
- PCL点云压缩的,--自己输入点云
- 微信支付 不是UTF-8 签名错误
- HDU 4288 Coder(STL水过)
- 【LeetCode】19. Remove Nth Node From End of List
- 总结系列--9Patch
- Mysql常用函数汇总-经典实用
- uboot工作流程分析
- UVAoj 1342 - That Nice Euler Circuit
- 忘记Oracle System和Sys密码的解决方法
- 面试题:查询部门最高工资的员工信息
- 深入理解PHP原理之foreach