Add an exit node in predicate trees