关闭

LeetCode 230. Kth Smallest Element in a BST

标签: leetcode
63人阅读 评论(0) 收藏 举报
分类:
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int kthSmallest(TreeNode root, int k) {
        Stack<TreeNode> stack = new Stack<TreeNode>();
    	while (root != null) {
    		stack.push(root);
    		root = root.left;
    	}
    	while (k != 0) {
    		TreeNode n = stack.pop();
    		if (--k == 0) return n.val;
    		n = n.right;
    		while (n != null) {
    			stack.push(n);
    			n = n.left;
    		}
    	}
    	return Integer.MIN_VALUE;
    }
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:31900次
    • 积分:2220
    • 等级:
    • 排名:第16992名
    • 原创:201篇
    • 转载:0篇
    • 译文:0篇
    • 评论:15条
    最新评论