二叉搜索樹的第k個節點（python）

一，問題： 給定一棵二叉搜索樹，請找出其中的第k小的結點。例如， （5，3，7，2，4，6，8） 中，按結點數值大小順序第三小結點的值爲4。 二，分析： 二叉搜索樹中序遍歷： 2，3，4，5，6，7，8 第k小的就是中序遍歷的第k個值 三：代碼

>>阅读原文<<