230.二叉搜索树中第k小的元素
题目
给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。
说明:
你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。
1 | 示例 1: |
进阶:
如果二叉搜索树经常被修改(插入/删除操作)并且你需要频繁地查找第 k 小的值,你将如何优化 kthSmallest 函数?
方法
方法1:递归
1 | # Definition for a binary tree node. |
1 | # Definition for a binary tree node. |
1 | # Definition for a binary tree node. |