Apple

Lazy Binary Tree Inorder Iterator

Members only

Design an iterator over a binary tree that returns nodes in inorder sequence without precomputing all values. The follow-up asks about multiple iterators and thread safety.