Question 20
Based on the above data, answer the given subquestions.
As soon as a MIN node is solved and added to the priority queue, immediately its MAX parent is also marked as solved and added to the priority queue.
As soon as a last MAX child is solved and added to the priority queue, immediately its MIN parent is also marked as solved and added to the priority queue.
Only a solved node at the top of the priority queue will determine when its parent will be marked as solved.
A live terminal node that is at the top of the priority queue will be immediately marked as solved.