Good question. I don't know how that works with state based effects and all. The Tree is dead before the ability resolves, so how does it check for its current P/T?
It's "exchange" so it doesn't happen unless the toughness is still defined. (You can check the gatherer rulings about the other tree.)