Kth Smallest Element in a BST
来源:互联网 发布:纯k线源码 编辑:程序博客网 时间:2024/06/14 09:01
Kth Smallest Element in a BST
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: int kthSmallest(TreeNode* root, int k) { stack<TreeNode*> s; while(true) { while(root) { s.push(root); root = root->left; } root = s.top(); s.pop(); --k; if(k == 0) { break; } root = root->right; } return root->val; }};
0 0
- #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
- leetcode: Kth Smallest Element in a BST
- Android 加密数据库 sqlite
- error: No resource identifier found for attribute 'showAsAction' in package 'com.example.singlecheck
- Android内存优化大全(中)
- C# .NET OCR and Barcode Recognition
- HTTP1.1中CHUNKED编码解析
- Kth Smallest Element in a BST
- python实现链表
- nyoj269VF
- GTK常用控件之窗口( GtkWindow )
- Linux设备驱动核心理论(二)
- bzoj2553: [BeiJing2011]禁忌
- easyUI的datagrid 分页保存选中状态
- Jetty和Tomcat的选择
- linux内核 asmlinkage宏