【leetcode】Kth Smallest Element in a BST

原创 2015年11月18日 17:35:38

一、问题描述

Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.

Note: 
You may assume k is always valid, 1 ≤ k ≤ BST's total elements.

二、问题分析

结合BST的特点,很容易想到的是BST的先序遍历正好是一个有序递增序列,kth即为该序列的第k个直接get到即可。

三、Java AC代码

public int kthSmallest(TreeNode root, int k) {
		List<Integer> list = new ArrayList<Integer>();
		preOrderTraverse(root, list);
		return list.get(k-1);
	}
	public void preOrderTraverse(TreeNode root, List<Integer> list){
		if (root == null) {
			return ;
		}
		preOrderTraverse(root.left, list);
		list.add(root.val);
		preOrderTraverse(root.right, list);
	}


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. Not...
  • sunao2002002
  • sunao2002002
  • 2015年07月02日 14:27
  • 5600

leetcode 230: Kth Smallest Element in a BST

leetcode 230: Kth Smallest Element in a BST python java c++
  • xudli
  • xudli
  • 2015年07月07日 06:14
  • 9358

LeetCode 230: Kth Smallest Element in a BST 查找二叉排序树

博客转载请注明地址:题目描述题目地址:https://leetcode.com/problems/kth-smallest-element-in-a-bst/ 在一颗二叉排序树当中,寻找第k大的数。...
  • SunliyMonkey
  • SunliyMonkey
  • 2015年09月02日 15:34
  • 1308

leetcode 230. Kth Smallest Element in a BST-递归|非递归

原题链接:230. Kth Smallest Element in a BST 【思路-Java、Python】——递归实现 我们知道二分查找数(BST)的性质——任何一个节点的值均大于左子树的任意节...
  • happyaaaaaaaaaaa
  • happyaaaaaaaaaaa
  • 2016年05月24日 11:17
  • 1089

LeetCode 230. Kth Smallest Element in a BST 解题报告

230. Kth Smallest Element in a BST My Submissions Question Total Accepted: 35869 Total Su...
  • bruce128
  • bruce128
  • 2016年02月16日 15:27
  • 1543

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
  • 291

LeetCode 230. Kth Smallest Element in a BST(二叉搜索树中的第K个元素)

原题网址:https://leetcode.com/problems/kth-smallest-element-in-a-bst/ Given a binary search tree, writ...
  • jmspan
  • jmspan
  • 2016年04月05日 11:16
  • 632

LeetCode—378. Kth Smallest Element in a Sorted Matrix

Kth Smallest Element in a Sorted Matrix思路:1.首先这题把所有的数组遍历出来然后直接排序就可以AC..... 2.正常思路就是维系最大堆。 ...
  • corpsepiges
  • corpsepiges
  • 2016年08月02日 10:20
  • 2143

LeetCode 378. Kth Smallest Element in a Sorted Matrix 解题报告

LeetCode 378. Kth Smallest Element in a Sorted Matrix 解题报告
  • camellhf
  • camellhf
  • 2016年10月07日 23:29
  • 339

【Leetcode】Kth Smallest Element in a Sorted Matrix

题目链接:https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/ 题目: Given a n x n ...
  • yeqiuzs
  • yeqiuzs
  • 2016年08月01日 21:54
  • 3287
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【leetcode】Kth Smallest Element in a BST
举报原因:
原因补充:

(最多只允许输入30个字)