If Tree of Perdition isn’t on the battlefield when the ability resolves, the exchange can’t happen and the ability will have no effect. Notably, activating the ability and giving Tree of Perdition -13/-13 in response won’t cause your opponent to lose the game.