給定一個(gè)二叉搜索樹的根節(jié)點(diǎn)?root?，和一個(gè)整數(shù)?k?，請(qǐng)你設(shè)計(jì)一個(gè)算法查找其中第?k?個(gè)最小元素（從 1 開始計(jì)數(shù)）。

示例 1：

?

輸入：root = [3,1,4,null,2], k = 1 輸出：1

示例 2：

?

輸入：root = [5,3,6,2,4,null,null,1], k = 3 輸出：3

方法一：用棧的思想

class Solution:def kthSmallest(self,root:TreeNode,k:int)->int:stack = []while True:while root:stack.append(root)root = root.leftroot = stack.pop()k -=1if not k:return root.valroot = root.right

方法二：遞歸

class Solution:def kthSmallest(self,roor,k):def inorder(r):return inorder(r.left)+[r.val]+inorder(r.right) if r else []return inorder(root)[k-1]

總結(jié)

以上是生活随笔為你收集整理的[leetcode] 230.二叉搜索树中的最小树的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。