LeetCode--230. Kth Smallest Element in a BST(二叉搜索树中的第k个数)

题目:给定一个二叉搜索树和一个整数k,返回二叉搜索树中的第k个值。

解题思路:直接中序遍历二叉搜索树,则会返回一个有序数组,直接返回该数组的第k个值即可。

代码:

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def kthSmallest(self, root, k):
        """
        :type root: TreeNode
        :type k: int
        :rtype: int
        """
        List = []
        def Iteration(root,List):
            if root:
                List = Iteration(root.left,List)
                List.append(root.val)
                List = Iteration(root.right,List)
                return List
            else:
                return List
        List = Iteration(root,List)
        return List[k-1]

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xiaoxiaoley/article/details/80318622
个人分类: LeetCode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭