Leetcode101: Kth Smallest Element in a BST
来源:互联网 发布:淘宝会员无线端装修 编辑:程序博客网 时间:2024/06/06 03:46
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.
Follow up:
What if the BST is modified (insert/delete operations) often and you need to find the kth smallest frequently? How would you optimize the kthSmallest routine?
/** * 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 {public: void InOrder(TreeNode* Node, vector<int>& res) { if(Node->left) InOrder(Node->left, res); res.push_back(Node->val); if(Node->right) InOrder(Node->right, res); } int kthSmallest(TreeNode* root, int k) { vector<int> res; InOrder(root, res); return res[k-1]; }};
0 0
- Leetcode101: Kth Smallest Element in a BST
- #leetcode#Kth Smallest Element in a BST
- 230.Kth Smallest Element in a BST
- leetcode--Kth Smallest Element in a BST
- Kth Smallest Element in a BST
- Kth Smallest Element in a BST
- Leetcode|Kth Smallest Element in a BST
- Kth Smallest Element in a BST
- [leetcode] Kth Smallest Element in a BST
- 【LeetCode】Kth Smallest Element in a BST
- Kth Smallest Element in a BST
- LeetCode Kth Smallest Element in a BST
- Kth Smallest Element in a BST
- 【leetcode】Kth Smallest Element in a BST
- Kth Smallest Element in a BST
- Kth Smallest Element in a BST
- LeetCode Kth Smallest Element in a BST
- Kth Smallest Element in a BST
- RabbitMq应用在发送短信
- PHP cURL抓取华师学生个人课表
- Codeforces Round #325 (Div. 2) D. Phillip and Trains (BFS)
- C#的哈希
- 循环获取文件夹中子文件夹中的文件
- Leetcode101: Kth Smallest Element in a BST
- cas单点登录系统多个系统容易超时
- 适配
- Android循序渐进 - 3.4 TouchListener PK OnTouchEvent + 多点触碰
- E-Mail notifications in MS Dynamics AX 2012
- Nginx原理简介与 搭建反向代理服务器过程详解
- java中常用的字符串的截取方法
- android 弹窗
- matlab中由size函数引发的问题