Leetcode 230 Kth Smallest Element in a BST

原创 2015年07月07日 10:49:56

1. 问题描述

  给定一个二叉搜索树,找出第k小的元素。


注意:可以假设k总是存在,1kBST


que

2. 方法与思路

  根据二叉搜索树的特点,中序遍历的结果即是排序好的数组。那么找出第k小的数,只需要先进行一次中序遍历即可。
  

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
private:
    vector<int> v;
    void midorder(TreeNode* root)
    {
       if(root != NULL)
       {
           midorder(root->left);
           v.push_back(root->val);
           midorder(root->right);
       }
    }
public:
    int kthSmallest(TreeNode* root, int k) {
        midorder(root);
        return v[k-1];
    }
};

【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)
  • Niko_Ke
  • Niko_Ke
  • 2016年08月23日 11:17
  • 296

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

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

【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
举报原因:
原因补充:

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