Attempt to add a tree