Cities that want to plant more trees along their streets have a new planning tool at their disposal.

It’s called Treepedia, an online tool that analyzes millions of neighborhood photos from Google Street View to create block-by-block maps of cities around the world showing where there are trees and where streets are bare.

Treepedia, launched...