2021年3月28日
二叉树迭代器设计
摘要： #题目描述 173. 二叉搜索树迭代器 #题解 ##思路一：扁平化 事先生成二叉树的中序遍历序列，随后再一个个地取。 遍历的时间复杂度为O(n)，hasNext()与next()调用均为O(1)。 额外空间为辅助栈和数组，辅助站空间复杂度为O(h)，h为树的最大深度，数组空间复杂度为O(n)。 /* 阅读全文
posted @ 2021-03-28 13:14 HickeyZhang 阅读(237) 评论(0) 推荐(0)