One of the first signs that Melbourne's Spring is on the way: a relative of the cherry blssom flowers in suburban streets.