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

題目略函數 思路一：利用中序遍歷 中序遍歷BST， 當遍歷到第k個時，寫入結果。 爲了更大地提升效率，在找到第k個時，再也不繼續遞歸。有兩種方法（我經常使用的），一：將遞歸函數設置爲有返回類型的，按照返回值決定是否繼續遞歸；二：設置引用參數判斷  code class Solution { public: int kthSmallest(TreeNode* root, int k) {

>>阅读原文<<