剑指offer62——二叉搜索树的第k个结点

最新推荐文章于 2021-02-28 15:18:32 发布

InceptionZ

最新推荐文章于 2021-02-28 15:18:32 发布

阅读量45

点赞数

分类专栏： LeetCode&剑指offer刷题之路

本文链接：https://blog.csdn.net/weixin_44441131/article/details/113281604

版权

LeetCode&剑指offer刷题之路专栏收录该内容

83 篇文章 1 订阅

订阅专栏

在这里插入图片描述

思路

二叉搜索树的中序遍历是升序

代码

# -*- 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
        vals = []
        def midTraverse(root):
            if root == None:return
            midTraverse(root.left)
            vals.append(root)
            midTraverse(root.right)
            
        midTraverse(pRoot)
        if k > len(vals) or k == 0:
            return None
        return vals[k-1]