树---二叉搜索树的第k个结点

题目描述：

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

知识点回顾：
二叉搜索树（有时称为有序或排序的二叉树）具有以下性质：

如果节点的左子树不空，则左子树上所有结点的值均小于等于它的根结点的值；
如果节点的右子树不空，则右子树上所有结点的值均大于等于它的根结点的值；
任意节点的左、右子树也分别为二叉查找树；

比如在上图中根节点的关键字为6，左子树有关键字2、4和5，均不大于6；右子树有关键字7和8，均不小于6。这个性质对树中的每个节点都成立，也就是说，二叉搜索树的定义是递归的
https://lufficc.com/blog/binary-search-tree

思路：
思路1：二叉搜索树的中序遍历正好是一个递增的序列, 因此中序遍历的第K个结点就是二叉搜索树的第K个节点。

Python实现：

// An highlighted block

class Solution:
    # 返回对应节点TreeNode
    def KthNode(self, pRoot, k):
        # write code he
        
        global result
        result=[]
        self.midnode(pRoot)
        if k<=0 or len(result)<k:
            return None
        else:
            return result[k-1]
    def midnode(self,root):
        if not root:
            return None
        self.midnode(root.left)
        result.append(root)
        self.midnode(root.right)
   https://blog.csdn.net/u013129109/article/details/81005859