摘要: 题目描述 给定一个二叉搜索树,编写一个函数 来查找其中第 k 个最小的元素。 说明: 你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 示例 2: 进阶: 如果二叉搜索树经常被修改(插入/删除操作)并且你需要频繁地查找第 k 小的值,你将如何优化 函数? 解题思路 二叉搜 阅读全文
posted @ 2019-01-16 10:17 yuzhenzero 阅读(234) 评论(0) 推荐(0) 编辑