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

題目描述： 給定一個二叉搜索樹，編寫一個函數 kthSmallest 來查找其中第 k 個最小的元素。 說明： 你可以假設 k 總是有效的，1 ≤ k ≤ 二叉搜索樹元素個數。 思路： 由於是二叉搜索樹，所以是中序遍歷的第K個節點。 代碼： 解法一（來自劍指offer）： /** * Definition for a binary tree node. * struct TreeNode { *

>>阅读原文<<