[leetcode]遇见新题型的第二十二天

      173.二叉搜索树迭代器。给一个二叉搜索树的根节点,构造出一个类对象,并实现next()和hasNext()方法。这种题还是第一回见,本身不是有多难。其实就是找个方式,能够将二叉搜索树保存的同时,简化迭代的过程。因为是二叉搜索树,每次迭代下一个元素就相当于升序遍历所有的元素,那么升序存储所有的元素就是比较好的存储方式,那给定根结点的情况下,中序遍历二叉树,就能得到升序数列,问题也就迎刃而解。

posted @ 2020-10-24 20:44  小小的豪猪窝  阅读(69)  评论(0编辑  收藏  举报