摘要: LeetCode Notes_#173_二叉搜索树迭代器LeetCodeContents题目思路分析方法1:在构造器中得到中序遍历序列方法2:拆分非递归中序遍历模板解答解答1:在构造器中得到中序遍历序列复杂度分析解答2:拆分非递归中序遍历模板复杂度分析 题目实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。示例:BSTIt... 阅读全文
posted @ 2020-08-09 18:51 Howfar's 阅读(135) 评论(0) 推荐(0)