二叉樹BST迭代器（非遞歸中序遍歷）——Binary Search Tree Iterator

用棧來實現二叉樹的非遞歸中序遍歷 1、棧初始化：從根節點出發一路向左，將一路上的節點push到棧中 2、取next並進行棧的調整：從stack棧頂pop出來的節點即爲要取的next節點。如果該節點有右孩子，則從該節點出發，往右走一步，再一路向左，將一路上的節點push進棧。 class BSTIterator: """ @param: root: The root of binar

>>阅读原文<<