You remove the trees by using an axe. You can earn an axe by opening a treasure chest to fulfill a boat request or to buy the at the bazaar with pink stars.