【牛客剑指offer刷题】：Python：63.二叉搜索树的第k个结点

二叉搜索树的第k个结点

时间限制：1秒 空间限制：32768K 热度指数：188273
算法知识视频讲解

题目描述

给定一棵二叉搜索树，请找出其中的第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:
    # 返回对应节点TreeNode
    def KthNode(self, pRoot, k):
        # write code here
        self.s = []
        self.preorder(pRoot)
        return self.s[k-1] if 0<k<=len(self.s) else None
    def preorder(self, pRoot):
        if not pRoot:
            return 
        self.preorder(pRoot.left)
        self.s.append(pRoot)
        self.preorder(pRoot.right)

注意：

1.二叉搜索树的中序遍历是升序
2.牛客在线编程的限制，使得self.s.append(pRoot)中的pRoot不能是pRoot.val；而且$k!=0$。