What are the cocoon-looking things in trees and how do they form?

The cocoon-looking things in trees are most likely bagworms. Bagworms are moth larvae that create protective cases made of silk and plant material to live in. They form these cases as they feed on leaves and branches, gradually growing larger until they pupate and emerge as adult moths.