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
相关文章
相关标签/搜索