摘要:230. 二叉搜索树中第K小的元素 题意 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 解题思路 中序遍历,利用Python3中提供的生成器方法; 中序遍历,判断存储结点值的数组是否到到k 阅读全文
posted @ 2019-03-31 07:53 banananana 阅读 (134) 评论 (0) 编辑
摘要:173. 二叉搜索树迭代器 题意 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 next() 和 hasNext() 操作的时间复杂度是 O(1),并使用 O(h) 内存,其中 h 是树的高度。你可以假设 next() 阅读全文
posted @ 2019-03-31 06:55 banananana 阅读 (194) 评论 (0) 编辑