Middle-题目16:230. Kth Smallest Element in a BST

原创 2016年05月31日 15:39:56

题目原文:
Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.
题目大意:
求一个BST的第k小的节点。
题目分析:
根据二叉排序树的性质,中序遍历序列第k个元素即为所求。
源码:(language:java)

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

成绩:
2ms,beats 16.50%,众数1ms,49.50%

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

【leetcode】230. Kth Smallest Element in a BST

一、题目描述 Given a binary search tree, write a function kthSmallest to find the kth smallest elem...

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

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

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

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

leetcode230:Kth Smallest Element in a BST(medium)

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

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

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)的性质——任何一个节点的值均大于左子树的任意节...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Middle-题目16:230. Kth Smallest Element in a BST
举报原因:
原因补充:

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