[leetcode] 230.二叉搜索树中的最小树

给定一个二叉搜索树的根节点 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.二叉搜索树中的最小树的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。