K番目のノードのPythonバイナリ検索ツリー

二分探索木を考えると、Kそれらの小さなノードを見つけます。例えば、（5,3,7,2,4,6,8）、第3のノードの小さな値の大きさ順に並べ替え、ノード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]