You'll need to scare the bird out of its resting place first.
The Warrior can punch the bird and it will fly up. Notice where it goes.
Through one of the holes at the top of the tree.
Too bad that there are two holes; if there were only one, you could figure out where the bird would go.