Just check if the condition for the i-th node is correct in the given order. That's it. ~8 lines or something.