2019年3月3日
leetcode_173【二叉搜索树迭代器】
摘要： 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例： 提示： next() 和 hasNext() 操作的时间复杂度是 O(1)，并使用 O(h) 内存，其中 h 是树的高度。 你可以假设 next() 调用总是有效的， 阅读全文
posted @ 2019-03-03 13:13 tcgoshawk 阅读(231) 评论(0) 推荐(0)