K-ésimo nodo Python árbol binario de búsqueda

Dado un árbol binario de búsqueda, encontrará un pequeño nudo de la k ellos. Por ejemplo, (5,3,7,2,4,6,8), clasificado por el tamaño de la pequeña valor del tercer nodo es el nodo 4

#-*- coding:utf-8 -*-
class TreeNode:
    def __init__(self,x):
        self.val = x
        self.left=None
        self.right =None

class Solution:
    def KthNode(self,pRoot,k):
        retList=[]

        def preOrder(pRoot):
            if pRoot==None:
                return None
            preOrder(pRoot.left)
            retList.append(pRoot)
            preOrder(pRoot.right)

        preOrder(pRoot)

        if len(retList)<k or k <1:
            return None

        return retList[k-1]