In the state space search tree below, the dotted states have been removed from the priority queue and expanded.
The non-dotted states, including N, are on the priority queue.
Suppose the red state is next to be removed.