給定一個二叉搜索樹的根節點?root?，和一個整數?k?，請你設計一個算法查找其中第?k?個最小元素（從 1 開始計數）。

示例 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]

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。