wlyz88p   发表于 2019-12-10 23:27:06 |栏目:





难度:中等
题目描述:

思路总结:偷个小懒,用中序遍历出二叉搜索树的序列,然后直接返回下标。
题解一:
# 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]
1234567891011121314151617181920
题解一结果:

回复 显示全部楼层 使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作者相关信息

更多资源

精品推荐

极品资源

原创模板

下载排行

热门标签

快速回复 返回顶部 返回列表