Leetcode-230.二叉搜索树中第k小的元素(Python)

2023-12-24 05:49:11

题目链接

此题看题解,其实这道题蛮简单的,需要注意二叉搜索树左小右大,为什么还需要看题解,需要反思!

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def kthSmallest(self, root: Optional[TreeNode], k: int) -> int:
        self.count=0
        self.result=None
        def inorder_traversal(node):
            if not node:
                return
            inorder_traversal(node.left)
            self.count+=1
            if self.count==k:
                self.result=node.val
                return
            inorder_traversal(node.right)
        inorder_traversal(root)
        return self.result

文章来源:https://blog.csdn.net/m0_53678795/article/details/135165859
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。