It does work, that's how people cert their tree houses.
Full-Kit Demolition for 12 titles, then another 3 to put it up for sale.
FYI: If you plan on doing it, keep in mind that the tree house has 100k HP, so you'll have to DPS it for a while if alone. If you have a siege tank, I believe it's a 1 shot kill.