劍指Offer_二叉搜索樹中第K個節點

題目描述：             給定一顆二叉搜索樹，請找出其中的第k小的結點。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按結點數值大小順序第三個結點的值爲4。     思路整理：如果把多有額全部取出來，然後再拿出，時間複雜度就是O（n），這就沒意思了，我們可以一邊中序遍歷，一邊進行記數，當遍歷到出現出現第k個數的時候就可以返回出來了。 程序：     Copy：   */in

>>阅读原文<<