Bloody Tree was added in Beta 30.0. Previous Versions can be found here.
Since Beta 48.1, Bloody Tree has the ability that originally belonged to Shambling Mass: A Magic effect that deals Fatigue DMG to the opponent.
A new change (UPDATE NUMBER NEEDED) changed the card. It now just boosts its attack by 1 every time your turn starts.