Leetcode 230. Kth Smallest Element in a BST

題目描述:找出二叉搜索樹的第k小的值。 題目鏈接:Leetcode 230. Kth Smallest Element in a BST 思路:二叉搜索樹是嚴格的左子樹小於根、根小於右子樹,中序遍歷結果爲從小到大的有序列表。 故用中序遍歷結果,當ans有k個的時候,返回最後一個值。 當然也可以用遞歸的方式來做。 代碼如下 class Solution: def kthSmallest(se
相關文章
相關標籤/搜索