返回首页
二叉搜索树中第 K 小的元素
LeetCode Hot 100
二叉树
难度:
中等
题目描述
找出二叉搜索树中第 K 小的元素。
解题思路
使用中序遍历记录节点值，返回第 K 小的值。时间复杂度为 O(n)。