Leetcode 173. 二叉搜索树迭代器

刚刚拿到这个题目的时候一脸懵逼，这啥子状况。冷静一想，悟出其中奥妙。code 不就是搜索二叉树进行中序遍历一下，而后用hasnext和next方法操做一下而已啦。源码 很简单很简单，Mid方法是本身写的中序遍历的方法。用一个Deque来作容器，虽然STL源码剖析上说这个deque能不用最好不用，由于其复杂度比较高，操做起来比较费事，可是图个方便嘛。下面为源码。class    AC解：容器 cla

>>阅读原文<<