Use "on". As well as "over" feeling like the wrong preposition here anyway, "fall over" is normally an intransitive phrasal verb, so there is a strong tendency to read "A tree fell over" as a complete statement, and not to expect anything following.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.