The map marker points to the wrong location - which will be fixed in the next patch by the way - so nevermind that one. The tree you seek is located on the little island close to the big Champion statue.

I am in blood
Stepp'd in so far, that, should I wade no more,
Returning were as tedious as go o'er.