您的位置:首页 > 其它

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: