关闭

LeetCode 230. Kth Smallest Element in a BST

标签: leetcode
105人阅读 评论(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网站的观点或立场

【LeetCode-面试算法经典-Java实现】【215-Kth Largest Element in an Array(数组中第K大的数)】

【215-Kth Largest Element in an Array(数组中第K大的数)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github...
  • DERRANTCM
  • DERRANTCM
  • 2015-08-28 06:57
  • 4124

【Leetcode 动态规划】 买卖股票 I II III IV 冷却,共5题

买卖股票问题
  • Dr_Unknown
  • Dr_Unknown
  • 2016-07-18 09:26
  • 4547

【LeetCode】Min Stack 解题报告

【题目】 Design a stack that supports push, pop, top, and retrieving the minimum element in constant t...
  • ljiabin
  • ljiabin
  • 2014-11-10 16:17
  • 17847

【leetcode】230. Kth Smallest Element in a BST

一、题目描述 Given a binary search tree, write a function kthSmallest to find the kth smallest elem...
  • xiaoquantouer
  • xiaoquantouer
  • 2016-08-06 14:16
  • 147

[LeetCode]230.Kth Smallest Element in a BST

题目Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.No...
  • SunnyYoona
  • SunnyYoona
  • 2015-08-03 11:34
  • 1156

leetcode -- 230. Kth Smallest Element in a BST 【遍历 + 计数】

题目 Given a binary search tree, write a function kthSmallest to find the kth smallest element in it....
  • TheSnowBoy_2
  • TheSnowBoy_2
  • 2017-02-11 01:03
  • 487

[leetcode] 230. Kth Smallest Element in a BST

Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. N...
  • TstsUgeg
  • TstsUgeg
  • 2016-07-11 16:25
  • 190

LeetCode题解-230-Kth Smallest Element in a BST

原题 概览 BST是二叉查找树,它具有如下的性质:左子树中所有节点的值均小于根节点的值,右子树中所有节点的值均大于根节点的值。 解法1使用了迭代法; 解法2使用了递归法。 ...
  • WangT443
  • WangT443
  • 2016-07-09 10:43
  • 225

leetcode230:Kth Smallest Element in a BST(medium)

在上一章博文中记录了leetcode第378道题(详细内容查看上一章),该题是返回一个矩阵中第k小的元素,与该题类似,这道题是返回一个二叉搜索树中第k小的元素。 题目:Given a binary s...
  • qq_18297933
  • qq_18297933
  • 2016-08-21 21:27
  • 281

Leetcode 230 - Kth Smallest Element in a BST(dfs)

题意求bst的第k小。思路利用BST的中序遍历是排好序的这个性质做一下就好了。算法1开了额外的O(n)O(n)空间。利用vector保存了一下中序遍历的结果。算法2我们可以这样考虑:在我们中序遍历的时...
  • Lzedo
  • Lzedo
  • 2017-02-13 23:08
  • 155
    个人资料
    • 访问:61712次
    • 积分:2460
    • 等级:
    • 排名:第17298名
    • 原创:197篇
    • 转载:0篇
    • 译文:0篇
    • 评论:25条
    最新评论