Added dummy delete node to prefix traverser.