leecode 230. Kth Smallest Element in a BST

原创 2016年08月30日 17:18:06

扯犊子:我不乐意利用空间写这种树的遍历,尤其是后续遍历。有兴趣的可以考虑一下二叉查找树的性质进行寻找第k个最小值。

题意:在二叉树中寻找最小的第K个元素。

思路:我遍历了二叉树,将所有的数据存放到集合中,然后排序,直接利用集合的get()方法就取出来数了。

public int kthSmallest(TreeNode root, int k) {
		if (root == null)
			return 0;
		List<Integer> list = new ArrayList<Integer>();
		getList(root, list);
		//排序
		Collections.sort(list);
        //取结果,题意是结果一定会存在,所以直接取就行了
		return list.get(k - 1);
	}
    //遍历二叉树,将数据存放到集合中
	public void getList(TreeNode root, List<Integer> list) {
		if (root == null)
			return;
		list.add(root.val);
		getList(root.left, list);
		getList(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. No...

LeetCode - 230. Kth Smallest Element in a BST

这道题目需要利用BST的性质,就是如果对BST进行中序遍历的话,得到的序列的一定是sorted,所以一开始使用了一个ArrayList存储访问的元素,然后返回第k - 1个。但是这种方法不太好,更好的...

Leetcode 230. Kth Smallest Element in a BST (Medium) (cpp)

Leetcode 230. Kth Smallest Element in a BST (Medium) (cpp)

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

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

230. Kth Smallest Element in a BST

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

leetcode-230-Kth Smallest Element in a BST

Kth Smallest Element in a BST   Given a binary search tree, write a function kthSmallest to ...

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

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

<LeetCode OJ> 230. Kth Smallest Element in a BST

230. Kth Smallest Element in a BST My Submissions Question Total Accepted: 32753 Total Submissio...

[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...

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....
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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