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.