Depends on the tree...I have done it. Though I admit, it was only a Birch Tree. XD

EDIT: A smaller tree would be pretty easy, especially for a mastercrafted Katana