Leetcode230. 二叉搜索树中第K小的元素

题目略函数 思路一:利用中序遍历 中序遍历BST, 当遍历到第k个时,写入结果。 为了更大地提升效率,在找到第k个时,再也不继续递归。有两种方法(我经常使用的),一:将递归函数设置为有返回类型的,按照返回值决定是否继续递归;二:设置引用参数判断  code class Solution { public: int kthSmallest(TreeNode* root, int k) {
相关文章
相关标签/搜索