Leetcode Problem 1586. Binary Search Tree Iterator II

1586. Binary Search Tree Iterator II

Leetcode Solutions

Initialize the BSTIterator with the root of the BST.
Use a stack to simulate the in-order traversal.
For the next operation, if we are not in the precomputed part of the tree, traverse to the next in-order node using the stack, pushing left children onto the stack until we reach the leftmost node.
For the prev operation, simply move the pointer back in the list of already visited nodes.
The hasNext operation checks if there are any nodes left to visit or if we are not at the end of the precomputed list.
The hasPrev operation checks if the pointer is greater than 0, indicating that there is a previous node in the precomputed list.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen