剑指Offer_二叉搜索树中第K个节点

题目描述：             给定一颗二叉搜索树，请找出其中的第k小的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。     思路整理：如果把多有额全部取出来，然后再拿出，时间复杂度就是O（n），这就没意思了，我们可以一边中序遍历，一边进行记数，当遍历到出现出现第k个数的时候就可以返回出来了。 程序：     Copy：   */in

>>阅读原文<<