Leetcode 173 Binary Search Tree iterator

題目描述 類似於通過棧實現二叉查找樹的中序遍歷,將其轉換爲鏈表,將每個樹節點的left指針當做next的使用。代碼如下: class BSTIterator { public: TreeNode* head; BSTIterator(TreeNode* root) { bool first = false; deque<TreeNode*> stack; head = new Tr
相關文章
相關標籤/搜索