實現二叉搜素樹迭代器--進軍硅谷

實現hasNext()和next()函數數組

因爲是二叉搜素樹,因此中序遍歷後存入數組就是一個有序數組。可是空間開銷大,爲了節省空間可使用棧,每次出棧時把右子節點到其最左節點的路徑上的節點都壓入棧,因此空間開銷爲樹的最大高度。函數

相關文章
相關標籤/搜索