230. Kth Smallest Element in a BST(unsolved)
来源:互联网 发布:罗斯玛丽的婴儿知乎 编辑:程序博客网 时间:2024/04/30 06:32
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 priorsearch(TreeNode* root, int& k){ if(root) { int x=priorsearch(root->left,k); if(k==0) return x; else { k--; if(k==0) { return root->val; } else return priorsearch(root->right,k); } } return 0; } int kthSmallest(TreeNode* root, int k) { return priorsearch(root,k); }};
0 0
- 230. Kth Smallest Element in a BST(unsolved)
- 230.Kth Smallest Element in a BST
- 230. Kth Smallest Element in a BST
- 230. Kth Smallest Element in a BST
- 230. Kth Smallest Element in a BST
- 230. Kth Smallest Element in a BST
- 230. Kth Smallest Element in a BST
- 230. Kth Smallest Element in a BST
- 230. Kth Smallest Element in a BST
- 230. Kth Smallest Element in a BST
- 230. Kth Smallest Element in a BST
- 230. Kth Smallest Element in a BST
- 230. Kth Smallest Element in a BST
- 230. Kth Smallest Element in a BST
- 230. Kth Smallest Element in a BST
- 230. Kth Smallest Element in a BST
- 230. Kth Smallest Element in a BST
- 230. Kth Smallest Element in a BST
- 二分搜索
- 白话经典算法系列之七 堆与堆排序
- 解决json传递到前端时候的乱码问题;以及解决在servlet中如何输出页面的问题
- Java 只有值传递(Pass By Value),没有引用传递(Pass By Reference)
- 安卓开发中的OOM问题
- 230. Kth Smallest Element in a BST(unsolved)
- Ping的使用小结,后续会更新
- SVN中,SVN服务器地址变更,本地如何更新同步
- Atitit mybatis快速开发 的sql api接口
- 机器学习实用案例解析--读书笔记
- java异常处理
- 三种主流的Web服务实现方案
- 记录Jetson TX1刷机与安装ROS indigo踩坑记录
- Atitti mybatis的单元测试attilax总结