二叉搜索树的第k个结点

题目：
给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。

思路：
递归

代码：

class Solution:
    # 返回对应节点TreeNode
    def __init__(self):
        self.index = 0
    def KthNode(self, pRoot, k):
        if not pRoot: return None
        node = self.KthNode(pRoot.left, k)
        if node: return node
        self.index += 1
        if self.index == k: return pRoot
        node = self.KthNode(pRoot.right, k)
        if node: return node
        return None