Leetcode 173. 二叉搜索樹迭代器

剛剛拿到這個題目的時候一臉懵逼，這啥子狀況。冷靜一想，悟出其中奧妙。code 不就是搜索二叉樹進行中序遍歷一下，而後用hasnext和next方法操做一下而已啦。源碼 很簡單很簡單，Mid方法是本身寫的中序遍歷的方法。用一個Deque來作容器，雖然STL源碼剖析上說這個deque能不用最好不用，由於其複雜度比較高，操做起來比較費事，可是圖個方便嘛。下面爲源碼。class    AC解：容器 cla

>>阅读原文<<