Solution: Binary Search Tree Iterator

Even though we have a separate thread for processing traverseLeft for right subtree in next() function, it actually is still synchronous because it first checks if all threads have been processed by calling checkThread and then only creates a new thread.

We need to add a customized constructor to accept TreeNode of root in the given code sample.

public Solution(TreeNode root) {
    initialize(root);
  }