难度：中等
题目描述：
思路总结：偷个小懒，用中序遍历出二叉搜索树的序列，然后直接返回下标。
题解一：
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
from collections import deque
class Solution:
def kthSmallest(self, root: TreeNode, k: int) -> int:
res = []
stack = deque()
cur = root
while stack or cur:
while cur:
stack.append(cur)
cur = cur.left
cur = stack.pop()
res.append(cur.val)
cur = cur.right
return res[k-1]
题解一结果：
最后
以上就是霸气小虾米最近收集整理的关于230.二叉搜索树中第K小的元素的全部内容，更多相关230.二叉搜索树中第K小内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[Leetcode每日一题]230. 二叉搜索树中第K小的元素](/uploads/reation/bcimg14.png)
发表评论 取消回复