劍指 Offer-JZ62-二叉搜索樹的第k個結點

題目描述 給定一棵二叉搜索樹，請找出其中的第k小的結點。例如， （5，3，7，2，4，6，8） 中，按結點數值大小順序第三小結點的值爲4。web 解題思路 設置一個計數器 count，從當前節點開始，咱們先遞歸搜索當前節點的左子樹，若是左子樹中有第 k 小的節點，則遞歸搜索左子樹的方法返回該節點，當前節點的總方法再返回該節點；svg 若是左子樹中沒有第 k 小的節點，則在當前節點的總方法中把計數器

>>阅读原文<<