If diff needs to be based on Parent and get_leaves, I don't see how we can get around not writing those. So, we need to write the whole module.

What is the assumed output of the constructor?