给定一棵二叉搜索树,请找出其中的第k小的节点。例如,(5,3,7,2,4,6,8)中,按节点数值大小排序第三小的节点值为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]