We are give a tree T, and a set of nodes initially empty P={}. we have 3 kind of operations:
T
P={}
1.add a node to `P` 2.delete a node from `P