Thank you for the pictures. 

Sooty Mold Damage.

This is a minor fungus that grows on the syrupy excretions of some insects that feed on trees. The fungus does little physical damage to the tree unless it is so severe that leaves coated with sooty mold cannot photosynthesize and create food for the tree. The insects may be a greater problem, but even then they may not be a major problem. The greatest effect is the aesthetic damage. Some people do not want to have dark bark on a tree that should have a lighter colored bark. Others are just worried that this is a problem that could permanently damage or kill their tree.

While permanent damage is possible, it will take years, so you have time to deal with the problem. The method of managing this problem is to manage the insects. The problem is probably due to aphids that feed by sucking juices from the leaves and twigs without chewing on them. They may be treated with several insecticides. However, if the damage to the tree is not too severe and the need for removal of the insects is not too urgent, try alternative methods to allow natural predators to assist. In the spring before the leaves appear, spray the branches and trunk with a horticultural oil spray (according to label direction). This will remove some overwintering insects with minimal damage to the beneficial insect population. As the tree begins growing and the insects begin excreting honeydew, it is time to spray. Use a strong jet of water to wash aphids from the leaves. Aphids will drop easily from the leaves when disturbed. Many will land on lower leaves, but washing will remove them to the ground. You may not be able to reach the top of an 80-foot-tall tree without a power washer or commercial spray device, but even if you don't reach the top of the tree, you can reduce the severity of the problem. This will also reduce the damage being done to the tree. Beneficial insects will help manage the problem in the top of the tree since you are not using insecticides that will kill them. The next line of defense will be to employ insecticidal soap (don't use in the heat of the summer) or other least-toxic insecticides. The purpose is to affect the aphid population with minimum impact on the population of beneficial insects.

Any time you use insecticides, organic or synthetic, it is important that you read, understand, and follow the label directions.