Allow replacing trees with multiple predecessors