LeetCode:230. 二叉搜索树中第K小的元素

题目描述： 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 思路： 由于是二叉搜索树，所以是中序遍历的第K个节点。 代码： 解法一（来自剑指offer）： /** * Definition for a binary tree node. * struct TreeNode { *

>>阅读原文<<