二叉搜索树中第K小的元素
题目链接: https://leetcode.cn/problems/kth-smallest-element-in-a-bst
解题思路:
根据二叉搜索树的特性,中序遍历可以得到一个升序队列
因此只需要中序遍历二叉搜索树,并记录遍历的序号,直至遍历到第k个节点,则直接返回
复杂度分析
时间复杂度: 时间复杂度为
空间复杂度: 空间复杂度为
最后更新于
题目链接: https://leetcode.cn/problems/kth-smallest-element-in-a-bst
根据二叉搜索树的特性,中序遍历可以得到一个升序队列
因此只需要中序遍历二叉搜索树,并记录遍历的序号,直至遍历到第k个节点,则直接返回
时间复杂度: 时间复杂度为
空间复杂度: 空间复杂度为
最后更新于