二叉搜索树的第k个节点（python）

一，问题： 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 二，分析： 二叉搜索树中序遍历： 2，3，4，5，6，7，8 第k小的就是中序遍历的第k个值 三：代码

>>阅读原文<<